Монголо-татары впервые проникают в Крым в 1223 г. Они разрушают Судак, который в то время был самым богатым торговым центром Крыма. После образования Золотой Орды Крым вошёл в её состав. Завоеватели облагают покорённые народы полуострова данью (ясаком), вывозят рабов и продают их в другие страны.

В XIV веке Крым также подвергся разорению армией Великого княжества Литовского.

В 1365 генуэзцы осаждают и захватывают Сугдею (нынешний Судак), который тогда входил в состав православного греческого Княжества Феодоро. При этом погибла дочь князя по имени Феодора, канонизированная впоследствии православной церковью как святая крымская царица Феодора.

В 1395 войска Тамерлана уничтожают православные города Крыма.

После распада Золотой Орды в 1441 остатки татаро-монголов в Крыму тюркизируются. На этот момент Крым разделён между степным Крымским ханством, горным княжеством Феодоро и генуэзскими колониями на южном побережье. Столицей княжества Феодоро является Мангуп — одна из крупнейших крепостей средневекового Крыма (90 га) и при необходимости принимает под защиту значительные массы населения.