Часть готов покорилась гуннам, часть продолжала бороться с ними. И те, и другие откатились из Донских степей на запад. Гунны двинулись вслед за ними в Европу, но до 412 года контролировали степи на правом берегу Дона.
Вся Европа пришла в ужас от появления гуннов. И, видимо, было от чего, если даже аланы, делавшие попоны из человеческой кожи, «отличались от них человечностью».
После смерти их вождя Аттилы гунны втянулись в междоусобные войны. Многие их воины погибли. Часть гуннов вернулась на правобережье Дона и в низовье Днепра, но здесь их разбили и рассеяли предки болгар – сарагуры, оногуры и уроги, пришедшие сюда с востока в 463 году. Господство над Причерноморскими степями перешло к болгарам.
Вышедшие из Западной Сибири тюркоязычные болгары не создали в Причерноморской степи единого государства. Они разделились на две ветви: восточные болгары – утургуры кочевали по левому берегу Дона, западные болгары – кутургуры – по правому берегу, они владели всей степью от Дона до Дуная. Обе ветви враждовали друг с другом. В результате они попали в зависимость от соседних государств.
В 551–560 гг. по Донским степям прошел народ хионитов, принявший название «авары». Авары были вытеснены соседями из района реки Сырдарьи и ушли в Европу, за Дунай, где на территории современной Венгрии основали в союзе с другими народами новое государство – Аварский каганат. Через некоторое время авары снова пришли на Дон, но уже с завоевательными целями. Они разгромили и покорили болгар-кутургуров и установили по течению Дона восточные границы своего каганата.
В VI веке на склонах Алтая образовался Великий Тюркский каганат во главе с ханом Тумыном. Младший брат Тумына, хан Истеми, во главе тюркского войска отправился подчинять западные степи. Он дошел до Дона и до берегов Черного моря. В результате войны 558–574 годов болгары-утургуры, жившие между Доном и Кубанью, признали власть каганата и вошли в его состав. Дон стал пограничной рекой между двумя каганатами – Аварским и Великим Тюркским.
В 627 году, пользуясь тем, что авары воевали с Византией, болгары-кутургуры восстали против них. Но в 631 году авары жестоко подавили восстание. Остатки кутургуров ушли за Дон и в 633 году объединились с утургурами.
Но и на левобережье Дона стало неспокойно. В начале VII века Великий Тюркский каганат распался. Левобережье Дона вошло в состав нового Западного Тюркского каганата. В каганате началась борьба за власть между племенными союзами. В 659 году Западный Тюркский каганат пал под натиском врагов с востока. Борьба между племенными союзами, ранее входившими в его состав, усилилась. Около 670 года болгары потерпели поражение от хазар, раскололись и откочевали – кто на Каму, кто на Дунай, кто в Венгрию. Территорию на донском левобережье взяли под свой контроль хазары.
Страна Хазария (Хазарский каганат) образовалась в результате раскола и распада Западного Тюркского каганата. Хазары изначально жили в низовьях Терека и Волги, занимались рыбной ловлей, скотоводством и виноградарством. В VI веке они попали под власть Великого Тюркского каганата. С 650 по 810 г. в Хазарии правили тюркские ханы из династии Ашина, опиравшиеся на дружины, состоявшие из тюрок. Когда Западный Тюркский каганат распался, хазары и тюрки продолжали жить по соседству в одной стране, подчиняясь одному хану. Они даже расширили свои границы до Дона.
Главными своими врагами хазарские ханы считали арабов, которые постоянно старались напасть на Хазарию с юга. Основные военные действия между арабами и хазарами велись в Закавказье. Дон долгое время оставался достаточно спокойным местом. Лишь в 724 году с юга в верховья Дона и Северского Донца прошли аланы, разбитые арабским полководцем Джеррахом.
В 737 году арабы предложили хазарам заключить мир. Хазары согласились и направили посла подписать договор. Но арабы схватили посла и со 150-тысячной армией внезапно вторглись в пределы Хазарии. Во время этой войны арабы дошли до Дона. Хазары отступали по одному берегу реки, а арабы преследовали их по другому. Арабский полководец Мерван неожиданно переправился через реку по понтонному мосту и в сражении разбил хазар, в схватке погиб хазарский полководец Тархан. Хазарский каган запросил мира и в знак покорности от Арабского халифата принял ислам.
Мусульманами хазарские каганы пробыли недолго. В 773 году Хазария объединилась с Аланией в одно государство для совместной борьбы против арабов. Затем в том же VIII веке верхушка хазар приняла в качестве религии иудаизм. Иудаизм хазары заимствовали у еврейских купцов, пришедших в Хазарию из Персии и организовавших там крупнейший центр работорговли. Иудаизм распространялся медленно. В 20-е годы IХ века от Хазарии откололся ряд племен, не захотевших менять язычество на иудаизм, а также откололся Крым, где было распространено православие. Однако в 866 году иудаизм окончательно стал господствующей религией хазарской верхушки.