Следующее вторжение татар относится к 1242 г. На сей раз татары обложили данью население Северного и Восточного Крыма. Батый отдал Крым и степи между Доном и Днестром своему брату Мавалу. Столицей Крымского улуса и резиденцией улусского эмира стал город Кырым, построенный татарами в долине реки Чурук-Су на юго-востоке полуострова. В XIV веке название города Кырым постепенно перешло на весь полуостров Таврида. Примерно в это же время на караванном пути из Степного Крыма на южное побережье в восточной части полуострова был построен город Карасубазар («Базар на реке Карасу», ныне г. Белогорск), который быстро стал самым многолюдным и богатым городом улуса.
После захвата в 1204 г. Константинополя крестоносцами на берегах Тавриды возникают венецианские и генуэзские города-колонии. В 1292 г. между Венецией и Генуей началась семилетняя война, закончившаяся победой Генуи. В 1299 г. эти республики заключили «вечный мир», по которому единственным владельцем всех итальянских колоний в Крыму стала Генуя. Эти колонии остаются и после захвата степного Крыма татарами. Между итальянцами и татарами неоднократно возникали конфликты, но в целом улусские эмиры терпели существование колоний. С одной стороны, прибрежные города-крепости были хорошо укреплены и могли получать подкрепление с моря, а с другой стороны, торговля с итальянцами приносила эмирам неплохие барыши, так зачем же резать курицу, несущую золотые яйца.
Основатель династии Гиреев Хаджи-Девлет Гирей родился в 20-х годах XV века в литовском замке Троки, куда бежали его родственники в ходе ордынских усобиц.
Хаджи Гирей был не то сыном, не то внуком золотоордынского хана Таш-Тимура. Сам Таш-Тимур был прямым потомком Тукой-Тимура, тринадцатого сына хана Джучи и внука Чингисхана. Поэтому впоследствии Гиреи считали себя Чингизидами и претендовали на власть над всеми государствами, возникшими на развалинах Золотой Орды.
В Крыму Хаджи Гирей впервые появился в 1433 г. По мирному договору от 13 июля 1434 г. генуэзцы признали Хаджи Гирея крымским ханом. Однако через несколько месяцев ногайский хан Сейид-Ахмет выбил Гирея из Крыма. Гирей был вынужден бежать на «родину» в Литву. Там в 1443 г. он и был провозглашен крымским ханом. Затем при военной и финансовой поддержке великого литовского князя Казимира IV Гирей двинулся в Крым. Вновь став крымским ханом, Хаджи Гирей сделал своей столицей город Крым-Солхат. Но вскоре Сейид-Ахмет вновь изгнал Хаджи Гирея из Крыма. Окончательно Хаджи Гирей стал крымским ханом лишь в 1449 г.
