Вскоре, одолев венецианцев и греков, генуэзцы стали единственными хозяевами почти всех крымских портов. Генуэзские колонии были хорошо укреплены, в крепостях имелись гарнизоны. В Феодосии до сих пор сохранились руины башни консула Джиованни ди Скаффа середины XIV века, известной также как «Круглая башня» и просто «замок».
Византийская империя все больше слабела. После раскола христианской церкви на католическую и православную Константинополь стал мишенью для крестовых походов. В 1204 году «латиняне» захватили Константинополь, это привело к развалу Византийской империи на ряд мелких государств. Резко активизировались мусульманские и кочевые народы.
В первой половине XIII века хозяевами Черного моря стали турки-сельджуки, подчинившие себе всю транзитную торговлю, Крым тоже подвергся их нападениям.
После ослабления Византии в ее бывших крымских владениях было основано православное христианское княжество Феодоро, или Крымская Готия, со столицей в крупнейшем «пещерном городе» Мангуп. Оно располагалось в горах к востоку и северу от Балаклавы, доходя до Судака, и состояло из 26 феодальных вотчин с замками и нескольких монастырей.
Разговорным языком в княжестве был готский, а для межнационального и религиозного общения использовался греческий. Князья Феодоро породнились с последними представителями византийской династии и вели длительные войны с католиками-генуэзцами и турками-османами.
Ко временам этих войн относится легенда о царице Феодоре, правившей в Согдее. Напоминает Феодора царь-девицу из русских сказок: смелая и прекрасная женщина-воин дала обет безбрачия, посвятив всю себя родному городу. С оружием в руках она обороняла Согдею от многочисленных врагов, но силы были неравны. Вместе с последними защитниками Согдеи царица пала в битве на горе Кастель, где до сих пор сохранились руины крепости.
Руины древней феодорийской столицы сохранились на вершине горы Мангуп в двадцати километрах от Бахчисарая. Никакой транспорт туда не ходит, ведет туда только крутая горная тропа, начинающаяся в долине у озера с изумрудно-зеленой водой.
Руины Мангуп-Кале – это фундамент княжеского дворца, множество пещерных церквей с остатками росписей, два чистых родника, остатки оборонительных стен и многочисленные пещеры-казематы. В самой большой пещере, называемой Барабан-коба, стоит колонна: если ударить по ней, вы услышите звук, напоминающий бой барабана. Предполагают, что здесь находилась тюрьма.