После смерти Хаджи-Гирея в 1466 г. вновь начинается смута: власть оспаривают шесть его сыновей. Преемником стал Менгли-Гирей, однако смута вынудила его искать убежища в генуэзской Кафе: после захвата ее турками в 1475 г. он был доставлен в Стамбул и провел там три года в почетном плену. 

В конце концов главные виновники смуты — беи Ширинские — обратились к султану Мехмеду II с униженной просьбой вернуть им Менгли-Гирея. "Пусть весь край будет собственностью султана, а Менгли хан пусть будет его наместником". Так Крымское ханство оказалось в вассальной зависимости от Османской империи вплоть до 1774 г. 

Крепость Гиреев. Население города и его застройка. Караимы 

Обосновавшись с 1478 г. в Кырк-оре, Менгли-Гирей правит отсюда подвластным ему государством — принимает послов, чеканит монету, чинит суд и расправу. Здесь же существовала тюрьма, предназначавшаяся для важных и знатных пленников: здесь содержались порой литовские и русские послы. 

Первые упоминания о ней относятся к концу XV в., когда Менгли-Гирей заключил туда литовского посла Леза в 1498 г. После перенесения столицы в недавно отстроенный Бахчисарай, город на скале сохранял значение как цитадель и место заключения «ценных» пленников, захваченных на войне. 21 год провел в тюрьме воевода В. Б. Шереметьев, взятый в плен в 1660 г.; гетьман Потоцкий стал пленником в сражении при Корсуни в 1648 г. п др. Содержали там также и послов, вероятно, с целью «давления» на пославших их государей. С 1692 по 1695 год провел в крымской темнице Владимир Айтемиров, прибывший в Крым для заключения мирного договора; князь Ромодановский (видный деятель при Петре I), прибывший с той же целью, также был заключен на три года. В крепости держали лишь знатных и богатых пленников — с целью взять выкуп, вынудить к более выгодным условиям договора н т. д. Простых пленников продавали в рабство в Каффе или Бахчисарае. 

При первых крымских ханах в Кырк-оре сохранялся пестрый этнический состав. В ярлыке от 1459 г., выданном жителям крепости Хаджи-Гиреем, на всех, находящихся там мусульман, "кто бы ни пришел и ни осел в крепости", распространяются тарханные льготы. В ярлыке от 1468 г. названы общины и конкретно их старейшины, причем в качестве христианской общины фигурировала армянская. Сопоставить с этим можно сообщение мюнхенского ландскнехта Шильбергера, находившегося здесь в плену с 1394 по 1427 год: "город и страна населены греческими христианами и производит отличное вино".[86]Позднее источники об аланах-христианах не упоминают. Вероятно, этнокультурная общность, известная как православные крымские греки, вобрала в себя прежних готов, алан, собственно греков и др. Они по-прежнему жили в окрестных долинах, занимались земледелием и виноградарством; центром для них взамен утраченной крепости стал Успенский пещерный монастырь в "ущелье Марии" — Марьям-дере.