Ряд исследователей, начиная с Бертье-Делагарда, склонен считать, что это — раннесредневековые Фуллы — название, упоминаемое во многих источниках, но оставшееся неприуроченным ни к одному городищу, хотя оно и дало имя целой епархии. Основание Фулл, а также Судака (Согдак, Сугдея — от согдов) византийские и арабские авторы связывали с аланами. Пережитки язычества среди алан замедляли христианизацию региона в отличие от соседней Готии. Только в IX в. Фуллы становятся кафедральным городом Фулльской епархии, которая потом переименовывается в Сугдео-Фулльскую. Причину объединения Фулл не с близкой Готской, а с более отдаленной Сугдейской областью Бертье-Делагард видит именно в том, что их населяла общая народность — аланы. В известном памятнике "Сказания о начале славянской письменности" рассказывается, что около 860 г. Фуллы посетил, возвращаясь их Хазарии, Константин-философ, в монашестве Кирилл, будущий создатель славянской письменности. Здесь он, проповедуя христианство местным язычникам, срубил священный дуб, которому они поклонялись.[81]

В ожидании дальнейших исследований можно лишь отметить, что оба имени города — Фуллы и Кырк-ор — принадлежат к числу освященных традицией и повторявшихся названий, которые народы в ходе миграций давали различным встречавшимся на их пути городам и селениям. Константин-Кирилл, обращаясь к аланам, отметил, что их город, точнее его название — Фул — упомянуто в Библии. Добавим, что в форме «Туле» оно прослеживается вдоль всей Европы вплоть до русского Тула. То же можно сказать о Кырк-оре, который встречается на Кавказе, в Прикаспии. Оба названия повторяются и в Крыму (Кырк, Кырк-Чолак, Каркополь, Кырк-Азис; Мегафули, Рускофули; Фуллы — у Карадага). Вероятно в XII–XIII вв. сложилось Аланское княжество феодального типа, о жизни которого известно немного.

В 1299 г. Ногай — золотоордынский эмир, правивший в Добрудже, направил для сбора дани в Крым своего внука Актаджи, который был убит генуэзцами в Кафе. В ответ на это Ногай обрушился со своим войском на Крым и разорил многие поселения, включая Кырк-ор. Однако речь шла об ограблении, о вымогании дани: зависимость же от татар установилась позднее — примерно в середине XIV в., во время правления Джанибека, сына Узбека. Первым письменным свидетельством о включении Кырк-ора во владения татар является упоминание о битве на Синих водах (речка Синюха, приток Буга) в 1363 г. ханов "Крымского, Манкопского и Киркельского" (т. е. из Старого Крыма, Мангупа и Кырк-ора) против литовского князя Витовта, закончившаяся победой последнего.

Данные археологических раскопок также подтверждают, что в середине XIV в. Кыркорское княжество стало зависимым от татар. В это время — в 1346 г. — на Кырк-оре строится мечеть.[82] Первое татарское поселение в Юго-Западном Крыму — Эски-юрт, на расстоянии 4 км от Кырк-ора, также возникает не ранее второй половины XIV в. Междоусобицы в Золотой Орде, борьба за власть и начинающийся распад на улусы подтолкнули часть ордынской знати к захвату земель в горном Крыму, менее доступном для вторжения со стороны степей и имеющем хорошо укрепленную крепость Кырк-ор. Она становится центром бейлика беков Яшлау, которые с тех пор считались древними владетелями Кырк-ора.

Обстоятельства, сопутствовавшие выделению из Орды самостоятельного Крымского ханства, вновь приводят нас в Кырк-ор, к памятнику удивительно хорошей сохранности посреди лежащего в руинах города — мавзолею-дюрбе, украшенному арабской надписью: "Это гробница великой государыни Джанике-ханым, дочери Тохтамыш хана". Кропотливые поиски исследователей, обратившихся к мусульманским источникам, сегодня дают возможность воссоздать в самых общих чертах следующую историческую картину.

Чингис хан установил порядок престолонаследия, согласно которому только его потомки могли становиться великими ханами. К этому роду принадлежит великий хан Золотой Орды Тохтамыш, известный нам в основном тем, что через два года после Куликовской битвы привел огромное войско под стены Москвы.

Дочь Тохтамыша Джанике была выдана замуж за Едигея — могущественного эмира ногайской орды, фактически управлявшего Степью. Тем не менее он не мог претендовать на власть, и брак с чингизидкой Джанпке давал надежду лишь его потомству претендовать на трон. В 1397 г. Едигей переметнулся к самаркандскому правителю Тимуру, войны которого с Тохтамышем развернулись на огромных пространствах Орды — от Крыма до Хорезма. В гневе на зятя и его жену Тохтамыш убивает Тогайбек — мать Джанике. Он пытается заполучить и Джанике. В 1411–1412 гг. ее родной брат — султан Джелаль-ад-дин осадил город Хорезм, где укрылся накануне потерпевший поражение Едигей, требуя выдачи Джанике с ее сыном от Едигея.

Большое впечатление на мусульманский мир произвело паломничество Джанике в Мекку в 1416 г., отмеченное в летописях. Ибихаджара Эласкалани в сочинении "Извещение неразумных о датах века" пишет о прибытии знатной паломницы в Дамаск: "В 819 г. (1416-17) прибыла в Дамаск-хатун, жена Идиге, владетеля Дештского (т. е. золотоордынского — Т. Ф.) с просьбой совершить хадж. Вместе с ней прибыло 300 всадников, и они совершили хадж в обществе сирийского каравана".[83] Все это укрепило авторитет и влияние Джанике.

В 1420 г. Едигей умер: это произошло в ходе битвы с крымским войском Кадыр-Берды хана, младшего сына Тохтамыша от "наложницы из племени черкес", как называли татары асов-алан. Когда царевичу было три года, Джанике умолила Едигея пощадить брата, и спрятала его в «царстве» — вероятно в Кырк-оре.

По материнской линии корни Джанике восходят именно к Кырк-ору. Хаджи-бек, хан Киркельский, упомянутый в связи со сражением при Синих водах в 1363 г., доводился ей дедом. Его дочь Тогайбек стала одной из трех жен Тохтамыша и матерью Джанике. После гибели Кадыр-Берды в 1420 г. Джанике осталась старшей в роду Тохтамыша и могла претендовать на власть по крайней мере у себя на родине в Кырк-оре, подальше от кровавых усобиц распадавшейся Золотой Орды. Судя по всему, она мудро сделала ставку на сторонников самостоятельности Крыма. Вероятно она была правительницей кыркорского бейлика вплоть до своей кончины в 1437 г., как о том свидетельствует надгробная надпись. Вероятно она благоволила Хаджи-Гирею, правившему в Солхате, видя в нем своего преемника и опору в борьбе с другими потомками Тохтамыша. В Кырк-оре Хаджи-Гирей появляется в 1437 г., в 1443, но окончательно он обосновался там только в 1449 г. В XVI–XVII вв. вполне укрепилась традиция, согласно которой происхождение самостоятельного крымско-татарского государства возводилось к Тохтамышу, а Джанике-ханым была ключевой фигурой этой версии".[84]

Примечательно, что народная легенда опоэтизировала кыркорские корни Джанике, совместив в легенде с преданием о тайном осадном колодце. Согласно ей во дворец Тохтамыша, где живет юная Джанике, проникает пастушок Али, и рассказывает, что Кырк-ор осажден и люди гибнут от жажды. "Ты наша, Джанике", — настойчиво повторяет он. Именно поэтому доверяется ей тайна колодца, к которому ведет узкий ход, что только тонкая как тростинка Джанике может туда пробраться. Всю ночь они носят воду, наполняя бассейн. К утру Джанике умирает, почитаемая как избавительница родного Кырк-ора.

Известно, что Гиас-ад-дин, отец Хаджи-Гирея, потерпев поражение в борьбе за ордынский престол, нашел убежище при дворе князя Витовта. Позднее его примеру последовал и Хаджи-Гирей с приближенными; вероятно, тогда же и начала складываться этническая группа литовских татар, а, возможно, и караимов. Литовские князья вели сложную игру, давая убежище претендентам на высшую власть в Золотой Орде, раздувая соперничество и, по возможности, расшатывая ее хрупкое единство. Они поддерживают Хаджи-Гирея в его борьбе за крымский престол: на этом же настаивали и крымские беи. При их поддержке Хаджи-Гирей был, но словам русской летописи, "посажен на царстве Перекопском": своей резиденцией он избрал поддержавший его Кырк-ор. В 1459 г. жителям города выдан ярлык на ряд льгот. Из этого документа ясно, что родной дядя Хаджи-Гирея — Девлет-Берды, правивший Крымом в 1426-27 гг., дал крепости ряд льгот, и Хаджи-Гирей полностью подтвердил эти обязательства, подчеркнув тем самым свое право на Кырк-ор в соответствии с феодальной преемственностью власти. Этот документ возобновляли впоследствии и его преемники.[85]