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