середине XIII века в Крыму утвердились монголо-татары. В 1242 году полуостров вошёл в состав улуса Мувала, внука Чингисхана, младшего брата правителя Золотой орды Бату-хана, известно на Руси под именем хана Батыя.
Мувал, иногда его в русских летописях именовали Бувалом, был сыном старшего сына Чингисхана – Джучи и его наложницы Карачин-ханум, из племени мангыт.
В период монголо-татарского владычества в Крыму очень мало сведений о состоянии местного населения. Несомненно, оно имело какую-то автономию, сохраняя свои обычаи, и управлялось местной знатью, связанной с Византией. Византийские императоры обеспечивали своё присутствие в Крыму путём браков с Золотоордынскими ханами. Так хан Узбек, правивший в 1313 – 1341 годах, наиболее могущественный татарский владыка, был женат на незаконнорожденной дочери Византийского императора Андроника II Палеолога, принявшей в исламе имя Балуян.
При монголах происходило расширение присутствия в Крыму генуэзцев. В 1380/81 году они получили в управление город Сугдею, назначив туда своих консулов.
Известны договоры генуэзской Каффы с татарами 1380 и 1382 годов. Хотя о Феодоро там не упоминается.
Конкретных данных о ранней истории княжества Феодоро очень мало. Высказывалось предположение, что государственность Феодоро была связана с византийским аристократическим родом Гаврасов. Они обосновались в Крыму как наместники Трапезунда. Возможно, до них или вместе с ними там правили представители местной знати.
Документальные сведения о Феодоро появляется лишь с 70-х годов XIV века. Одним из первых источников о городе является поэма монаха Матфея «Сказание о городе Феодоро», датируемая приблизительно 1396 годом. Монах посетил Феодоро и очарованный городом сочинил хвалебную поэму.
Можно предположить, что в XIV веке в Феодоро правили самостоятельные князья. Средневековый хронист Феодор Спандунис, рассказывает о конфликте Византийского императора Андроника III Палеолога (1296 – 1341), царствовавшего в 1328 – 1341 годах, с князем Готии, болгарами и Стефаном Сербским. Турецкий султан Мурад I, правивший в 1362 – 1389 годах, заключил против Венгрии союз с Византийским императором, Готией, валахами и болгарами.
Однако выход Феодоро на широкую политическую арену состоялся только в начале XV века. Можно с полной уверенностью утверждать, что к первой половине XV века фактически завершается формирование княжества Феодоро, нового феодального государства на территории юго-западного Крыма со всеми атрибутами государственной власти – геральдической символикой, границами, внешней политикой, династическими связями с другими государствами.
Расцвет государства Феодоро пришёлся на конец XIV – начало XV веков и был связан с именем князя Алексея. Имя правителя Феодоро стало известно по письменным источникам и по надписям на камнях, обнаруженных в ходе археологических исследований.
Князь Алексей занимался обширным строительством оборонительных укреплений и проводил активную захватническую политику,
