После взятия Кафы турки приступили к осаде генуэзского города Сугдеи (Солдайи, Судака). О ходе обороны сохранились сведения, записанные посланником польского короля Мартином Борневским. По его словам, последние защитники Сугдеи во время турецкого штурма 1475 г. заперлись в одной из самых больших церквей города и продолжали сопротивление. Все они были перебиты, и тела их так и остались лежать внутри церкви непогребенными. Борневский лично видел это зловещее здание с замурованными окнами и дверьми и сторожа-турка, никого не пускавшего внутрь.
Находясь под властью турок, Судак (так стал называться город с этого времени) стал центром судебно-административного округа (кадылыка), входившего в состав провинции Кефе и простиравшегося по Южному берегу Крыма до Алушты включительно. Согласно турецкому дефтеру (налоговой переписи населения начала XVI века), в городе проживало всего 309 греческих, 35 армянских, 32 мусульманские и две иудейские семьи. Для защиты города турки оставили гарнизон только из десяти солдат и начальника, который в 1542 г. имел собственный дом не в Судаке, а в Кафе.
В начале июня 1475 г. турецкая эскадра вошла в Азовское море и высадила десант в районе венецианской колонии Тана (Азов). Существует предание, что во время осады крепости Дон вышел из берегов и затопил окопы с турками. Тогда командующий Гедик Ахмед-паша воскликнул: «О, благословенная река Азак»[8]. Он сотворил молитву, и волею Аллаха крепость была взята. С тех пор ее стали называть Азак.
Теперь Азак, благодаря своему географическому положению, стал северными воротами Османской империи, открывая доступ на ее территорию купцам, послам и паломникам.
Таким образом, степной Крым и земли вокруг Азовского моря были владениями Крымского хана — вассала Порты. Южный Крым, зона пролива Керчь — Тамань, прибрежная полоса с центром в Кафе и Азак прямо вошли в состав Османской империи. На этой территории была образована новая провинция с центром в Кафе. В нее вошли Кафа, Азак, Сугодаг, Инкерман, Балаклава, Мангуп, Керчь, Тамань. Азак стал центром Азовского санджака — военно-административной единицы, во главе которой стоял санджакбей. Будучи формально подчиненным Кафе, азакский санджакбей был фактически самостоятелен и напрямую подчинялся Константинополю.
В конце 1475 г. турецкий флот захватил генуэзскую колонию Мапа (Анапа) и ряд других колоний.
Так Черное море из итальянского озера превратилось в турецкое. Разница заключалась в том, что господство турок было куда жестче. Так, вассальные отношения Крымского ханства и Константинополя основывались не только на грамоте Менгли Гирея. Во-первых, Мехмед II и его преемники позаботились о том, чтобы в Константинополе и окрестностях постоянно находились несколько членов семейства Гиреев. Таким образом султан в любой момент мог подыскать замену строптивому хану. Султану обычно было достаточно через одного из своих знатных придворных послать избранному быть новым ханом Гирею шубу, саблю и соболью шапку, усыпанную драгоценными камнями, с собственноручно подписанным приказом, который зачитывался перед диваном. А прежний хан должен был безропотно отречься от престола. Если же хан сопротивлялся, то гарнизон, стоявший в Кафе, и турецкий флот быстро приводили его к повиновению.
За время существования Крымского ханства на престоле побывало 44 хана, но правили они 56 раз, то есть одного и того же хана султан то смещал «с должности», то вновь возводил. Так, Менгли Гирей II и Каплан Гирей побывали на престоле дважды, а Эльхадж Селим Гирей — аж четырежды!
Территория бывшего княжества Феодоро и Южный берег Крыма от Кефе до развалин Херсонеса стали османским санджаком, состоявшим из Мангупского, Судакского, Кефейского и Еникальского кадылыков, и вошли в состав Османской империи. Сохранившиеся христиане Крыма были обложены большими налогами и повинностями.
О состоянии турецких крепостей хорошо написано в книге Эвлии Челеби, путешествовавшего в Северном Причерноморье в 60-х гг. XVII века.
Самым крупным турецким городом в Крыму, да и на всем Северном Причерноморье, был Кефе (Кафа, современная Феодосия). Кефе была столицей крымского бейлербея, там же находился османский монетный двор.