Новый опустошительный удар состоялся полтора десятилетия спустя, во время Батыева нашествия на Русь. В 1237–1238 гг. военные отряды огланов-чингизидов Шибана (Шайбана), Бучека и Бури вытеснили половецкие орды из степей Северного Причерноморья на полуостров. Затем последовало вторжение в степной Крым, в результате которого жившие там кипчаки были разгромлены, а города и поселения на морском побережье и в предгорьях разграблены. С 1240-х гг. татары окончательно закрепились в степях Северного Причерноморья и степном Крыму.
На 1240–1260 гг. приходится первый этап освоения Таврики джучидами. Крым стал в это время частью днепро-донского улуса так называемого правого крыла Золотой Орды. Оно было выделено в отдельный административно-территориальный регион державы Джучи согласно традиции кочевников делить подвластные территории по большим рекам. Полуостров вошел в состав этого большого улуса и даже получил название от имени главного города, где располагалась ставка хана всего улуса – Крым (Солхат). Правил Крымом ханский наместник улусбек, получавший свой улус во владение за службу золотоордынскому хану. Историк Абу-л-Гази упоминает, что с 1260-х гг. Крымом правил внук Джучи Уран-Тимур, cын младшего брата Бату-хана Токай-Тимура.
Во время правления золотоордынского хана Тохты (1290–1312 гг.) Крым становится владением Ногая, который, формально оставаясь простым темником, фактически выделил из состава монгольского государства собственную «империю Ногая». В 1297–1299 гг. в Солхате даже чеканили монету от его имени с легендой «Хан правосудный Нухай». Однако в итоге около 1300 г. объединенное войско Золотой Орды разгромило отряды Ногая у Каганлыка за Днестром, а сам темник погиб от руки русского воина, находившегося на службе у хана Тохты.
Расцвет золотоордынского Крыма пришелся на правление хана Узбека (1312–1341 гг.), запретившего в Золотой Орде религию кочевников тенгризм и активно насаждавшего ислам. Правителем Солхата был в это время Тюлек-Тимур (1300–1341 гг.). В 1314 г. в Солхате была построена мечеть и со временем, в 1332 г., основано высшее духовное училище – медресе («Солхатская академия»).
К середине XIV в. центральная золотоордынская власть в Крыму существенно ослабла, что было признаком упадка и ослабления Улуса Джучи, ставшего особенно заметным в период охватившей Орду анархии между 1359–1380 гг. Навести порядок на полуострове удалось лишь к 1375 г. беклярибеку Мамаю, правившему через подставных ханов. Впрочем, после поражения в 1380 г. в Куликовской битве ему не удалось укрыться в Крыму, и в 1381 г. он был убит на одном из базаров Каффы наемником Тохтамыша. В Крыму вновь утвердилась власть Золотой Орды.
