После татарского нашествия часть южных земель современной Украины попала в зависимость от Золотой Орды. В 70-х гг XIII в. в Северном Причерноморье сформировался отдельный Ногайский улус. Татары назвали город Солхат (ныне Старый Крым) Крымом.
Впоследствии это название распространилось на весь полуостров. В начале 60-х гг XIV в. междуречье Днепра и Нижнего Дуная заняли три орды - Крымская, Джамбуйлуцька, Перекопская. Конце XV в. в условиях политической раздробленности Золотой Орды Крымское ханство выделилось в отдельное государство. Первым крымским ханом был Хаджи-Гирей. Свою резиденцию он перенес из Солхата в Бахчисарай. Но 1478 крымский хан Менгли-Гирей был вынужден признать себя вассалом Османской империи.
С тех времен юго-восточные украинские земли почти не знали покоя: с 1450 до 1556 г. орды крымских татар провели на эти территории 86 крупных грабительских нападений.