В 158 году на Волге и Нижнем Дону впервые появляются отряды гуннов. Далеко на востоке, у рек Орхона и Селенги, к северу от Китая, их племена были разбиты предками монголов и рассеялись, а наиболее крепкие воины, которых манили степные просторы, военная добыча и почести за подвиги, отправились на запад, прошли тысячи километров и вышли к Дону.
Историк Аммиан Марцелин так описал гуннов: «Дикость их нравов безгранична… Они похожи на животных или грубо отесанные чурбаны… Они ловки, и лошади у них быстры… Они как будто приросли к своим некрасивым, но крепким лошадям и делают все свои обыкновенные дела, не слезая с них; день и ночь… сидя верхом, покупают и продают, едят и пьют, даже спят, наклонившись к шее лошади. На общественных собраниях они тоже не слезают с лошадей… Они кочуют, как скитальцы, на своих телегах; эти телеги – их жилища, там сидят их жены… ткут грубую одежду и держат подле себя детей… Издали они бьются, бросая дротики и пуская стрелы, наконечники которых искусно сделаны из заостренных костей… накидывают на врага арканы и делают его беззащитным…»
На Дону гунны столкнулись с аланами, были разбиты и отошли обратно в степь за Волгу, где кочевали около 200 лет, набираясь сил и роднясь с другими кочевыми народами.
Окрепнув, гунны вновь вступили в конфликт с аланами. В 360 году началась гуннско-аланская война. Готский историк Иордан писал о гуннах: «Аланов, хотя и равных им в бою, но отличных от них человечностью, образом жизни и наружным видом, они… подчинили себе, обессилив частыми стычками». К 370 году аланы проиграли войну. Они отошли в предгорья Кавказа, очистив левобережье Дона, а часть, продолжая сражаться с гуннами, откатилась в Европу и со временем дошла до нынешней Испании.
На правом берегу Дона гуннов ждал со всей готской армией Германарих. Но гунны в 371 году вышли на Таманский полуостров, переправились оттуда в Крым и вышли оттуда в тыл готскому войску. Готы были разгромлены. «Одних ловили и избивали вместе с их женами и детьми, причем не было предела в жестокости при их избиении; другие, собравшись вместе, обратились в бегство». Германарих в 375 году покончил с собой.
Часть готов покорилась гуннам, часть продолжала бороться с ними. И те, и другие откатились из Донских степей на запад. Гунны двинулись вслед за ними в Европу, но до 412 года контролировали степи на правом берегу Дона.
Вся Европа пришла в ужас от появления гуннов. И, видимо, было от чего, если даже аланы, делавшие попоны из человеческой кожи, «отличались от них человечностью».
После смерти их вождя Аттилы гунны втянулись в междоусобные войны. Многие их воины погибли. Часть гуннов вернулась на правобережье Дона и в низовье Днепра, но здесь их разбили и рассеяли предки болгар – сарагуры, оногуры и уроги, пришедшие сюда с востока в 463 году. Господство над Причерноморскими степями перешло к болгарам.