Кто первым развязал войну в середине IV в, — трудно судить. По версии Л. Н. Гумилева — аланы, когда по окончании степной засухи вздумали вернуться на оставленные ранее пастбища, уже занятые гуннами. Хотя могло быть и иначе. Среди подвластных Германариху народов перечисляются мордва и меря, следовательно, он совершал походы и на Волгу, покоряя местные финно-угорские племена, И покоряя, разумеется, огнем и мечом. Может быть, в эти походы привлекались и союзные аланы, чьи владения как раз выходили к низовьям Волги. А ведь гунны поддерживали с поволжскими народами дружественные отношения, среди них были и союзники гуннов. А союз и отмщение обидчику для степняков дело святое.
Около 360 г. начались их столкновения с аланами. Выше уже рассказывалось, что те были развитым и сильным народом, на Кавказе у них существовала система мощных крепостей, а лобовых ударов их панцирной конницы в бою не выдерживал ни один противник. У гуннов и их союзников была только легкая кавалерия, а металла не хватало не то что на доспехи, а порой и на наконечники стрел использовались костяные. И тем не менее в этой войне, затянувшейся на 10 лет, они победили, как сообщают Аммиан Марцеллин и Иордан, "обессилив алан частыми стычками". Еще на прежней родине гунны накопили изрядный опыт борьбы с тяжелой конницей согдов и китайцев. Они не принимали рукопашной, но и не выходили из боя, продолжая кружиться рядом и осыпать врага стрелами. А когда тяжеловооруженные всадники и их кони изматывались, гунны переходили в решительную атаку, накидывали на ослабевших врагов арканы и, расстроив их ряды, рубили мечами в ближнем бою, где длинные сарматские копья становились лишь помехой. В результате победы гунны захватили степи между Каспием и Доном. Аланы частью укрылись в горных крепостях — брать их гунны не умели и не стали, при археологических раскопках следов разгрома там не обнаружено, — а другая часть ушла под защиту своего союзника Германариха.
Готы надеялись остановить врага на рубеже Дона, собрав там армию, однако гунны во главе с царем Баламбером в 371 г. совершили глубокий обход — из Тамани они переправились в Крым и через Перекоп ворвались в тылы противника. Возможно, этот же маневр описывает "Велесова Книга": "И вот злые язычники пришли на нас с Танаиса (Дона) и Тмутаракани (Тамани) с сильной конницей и бесчисленной ратью, И тьма за тьмой потекли и продолжали течь на нас. И не имели мы иной помощи, кроме как от богов" (III, 14), Евнапий писал, что, очутившись в Приазовье, гунны устроили жестокую бойню, никого не щадя, в результате чего готы, "собравшись вместе, обратились в бегство". То есть степняки использовали тот же прием, что впоследствии татаро-монголы, — при вторжении сразу вызвать ужас и панику. И паника действительно возникла. Готы бросились кто куда. Обширная империя Германариха моментально рассыпалась, как карточный домик. Все племена и народы, ее составлявшие, даже вестготы и гепиды, при первом же крупном поражении вспомнили старые обиды и вышли из-под ее контроля, знать больше не желая остготского короля.
Разогнав врагов в Сев. Причерноморье, гунны завоевали и города Боспора. Римляне на их просьбы о помощи не откликнулись, отомстив за предоставление кораблей готским пиратам и подчинение Германариху. И хотя сильные крепости, как уже говорилось, были гуннам еще не по зубам, но перепуганные боспорцы сами поспешили сдаться, в результате чего города их были разграблены, а население в панике разбежалось. А вот Херсонес гунны не тронули, что опять же подтверждает гипотезу о целенаправленности войны. Херсонес все это время сохранял верность Риму и поддерживал его в борьбе с готами, а Боспор был союзником и вассалом гуннских врагов.