Новый опустошительный удар состоялся полтора десятилетия спустя, во время Батыева нашествия на Русь. В 1237— 1238 гг. военные отряды огланов-чингизидов Шибана (Шай-бана), Бучека и Бури вытеснили половецкие орды из степей Северного Причерноморья на полуостров. Затем последовало вторжение в степной Крым, в результате которого жившие там кипчаки были разгромлены, а города и поселения на морском побережье и в предгорьях разграблены. С 1240-х гг. татары окончательно закрепились в степях Северного Причерноморья и степном Крыму.
На 1240—1260 гг. приходится первый этап освоения Таврики джучидами. Крым стал в это время частью днепро-донского улуса так называемого правого крыла Золотой Орды. Оно было выделено в отдельный административно-территориальный регион державы Джучи согласно традиции кочевников делить подвластные территории по большим рекам. Полуостров вошел в состав этого большого улуса и даже получил название от имени главного города, где располагалась ставка хана всего улуса — Крым (Солхат).