При Батые татары произвели еще несколько набегов – в 1238-м, 1248-м и 1249 годах. В конце концов татары подчинили себе Судак, обложили его данью и посадили туда наместника. А в Солхате (Старый Крым) во второй половине XIII века обосновалась татарская администрация, город же татары переименовали в Кырым. В XIV веке название города Кырым перешло постепенно на весь полуостров Таврида. С конца XIII происходит исламизация татарского населения Крыма.
Поначалу татарское влияние ограничивалось лишь Восточным Крымом, причем зависимость от татар не шла дальше выплаты дани, поскольку татары кочевники еще были не в состоянии экономически господствовать в жизни края.
На юге полуострова по-прежнему существуют венецианские и генуэзские города-колонии, возникшие еще в начале XIII века в связи с захватом в 1204 г. Константинополя крестоносцами.
Между итальянцами и татарами неоднократно возникали конфликты, но в целом улусские эмиры терпели поражение. С одной стороны, прибрежные города-крепости были хорошо укреплены и могли получать подкрепление с моря, а с другой стороны, торговля с итальянцами приносила эмирам неплохие барыши, так зачем же резать курицу, несущую золотые яйца.
В 1292 г. между Венецией и Генуей началась семилетняя война, закончившаяся победой Генуи. В 1299 г. республики заключили «вечный мир», по которому единственным владельцем итальянских колоний в Крыму стала Генуя.
На Южном берегу Крыма татары впервые появились в 1299 г., когда орда хана Ногая[10] разрушила Херсонес. В начале XIV века татары постепенно начинают оседать в Крыму. В это время в восточном (около Судака) и юго-западном районах Крыма появляются первые феодальные поместья полуоседлой татарской знати – беев и мурз. И только в конце XVI века, а особенно в XVII–XVIII веках переход к оседлому земледелию у татар принял массовый характер. Процесс этот шел повсеместно как в Восточном, так и в Западном Крыму. В районе Бахчисарая еще на рубеже XIII–XIV веков возник татарский бейлик (вотчинное землевладение) бея из рода Яшлавских. Бейлик этот представлял собой полунезависимое княжество с центром в Кырк-ор (Чуфут-Кале).
В первой половине XV века Золотая Орда не только фактически, но и формально перестала быть единым государством, распавшись на отдельные ханства, где утвердились собственные династии. Среди отдельных ханств был и Крымский улус Золотой Орды.
Основатель династии Гиреев Хаджи-Девлет Гирей родился в 20-х годах XV века в литовском замке Троки, куда бежали его родственники в ходе ордынских усобиц.
Хаджи Гирей был не то сыном, не то внуком золотоордынского хана Таш-Тимура. Сам Таш-Тимур был прямым потомком Тукой-Тимура, тринадцатого сына хана Джучи и внука Чингисхана. Поэтому впоследствии Гиреи считали себя Чингизидами и претендовали на власть над всеми государствами, возникшими на развалинах Золотой Орды.
В Крыму Хаджи Гирей впервые появился