К концу седьмого века в степях между Азовским и Каспийским морями обосновались хазары. В начале восьмого века они закрепили за собой предгорные районы Северного Кавказа и земли бывшего Боспорского царства. Хазары многократно вторгались в Кавказскую Албанию, Армению и Картли, захватывая золото, скот, людей. В начале девятого века на северо-востоке Хазарии появляются мадьяры – угроязычные племена, пришедшие из Приуралья. Однако вследствие военного конфликта с печенегами и неудачных попыток захвата степных земель русского пограничья, они вынуждены были уйти на запад через Карпаты в Подунавье.
Примерно в это же время в Приазовье из-за Волги перекочевали печенеги. Их путь отмечен гибелью поселений степного междуречья Дона и Кубани. Часть печенегов вошла в состав Хазарского государства, кочевали по его территории, и использовалась как военные отряды. К середине десятого века Хазария со столицей Итиль охватила своим контролем громадные территории Северного Кавказа, Крыма, Причерноморья, Дона и Поволжья, на всех границах, которых стояли мощные каменные крепости. Падение хазарского каганата положил киевский князь Святослав. В 965 году он с дружиной, спустившись по Волге, освободил вятичей, разрушил Итиль, опустошил крупный торгово-ремесленный центр хазар Семендер, в схватках с аланами и касогами прошёл до Азовского моря, поднялся по Дону до северных границ Хазарии и сокрушил крепость Саркел. На её месте возникло первое русское поселение на нижнем Дону – Белая Вежа.
В конце одиннадцатого века в южнорусские степи из Азии пришли половцы – многочисленное тюркское племя, покорившее печенегов. В начале одиннадцатого века ими основан город Азов, известный впоследствии как татарская крепость Азак. С 1070 г. половцы производили опустошительные набеги на русские княжества, граничившие со степью. Первый общий поход русских князей против половцев был предпринят в 1100 г. по инициативе Владимира Мономаха и послужил прообразом целого ряда подобных военных походов, значительно утихомиривших диких кочевников, хотя борьба с ними длилась в течение всего двенадцатого века.
В 1224 г. до Руси докатилась первая волна монголо-татарского нашествия. Южнорусские князья получили известие, что в задонских степях появился дикий и страшный народ, избивающий половцев и движущийся на Русь. Княжеское ополчение двинулось в степи навстречу неприятелю и, соединившись с половцами, приняло бой на реке Калка, впадающей в Азовское море западнее Дона. Русские князья сражались мужественно, но не согласованно и были полностью разбиты. Началась эпоха татарского ига, продлившаяся до 1481 года.
В конце XIV века на Дон вторглись