Упоминание племени гуннов встречается также на карте Птолемея — греческого географа II в. н. э. Описывая население Европейской Сарматии, Птолемей отмечает, что между бастарнами и роксоланами живут хуны, которые, таким образом, оказываются на территории между Днепром и Азовским морем [СК, I, вып. 1, с. 232].
Возможно, эти ранние сведения о появлении на Северном Кавказе и в Северном Причерноморье племен, которых античные авторы называли
Первые более-менее достоверные сведения о европейских гуннах относятся к сообщениям римского писателя конца IV в. н. э. Аммиана Марцеллина — современника гуннской экспансии на Запад. Период гуннского завоевания и господства гуннов в Восточной Европе открывает новую эпоху, известную как
В 70-е годы IV в. н. э. Восточная Европа была потрясена нашествием гуннов — «невиданного дотоле рода людей». Их внезапное и стремительное движение на запад вызвало ужас не только в римском обществе, но и в среде иных народов, которые первыми почувствовали силу сокрушительного удара завоевателей.
Из письменных сообщений древних писателей и, главным образом, Аммиана Марцеллина, известно, что в 370-е гг. гунны, появившись откуда-то из-за Меотийских болот, напали на аланов и, произведя «у них страшное истребление и опустошение», завладели их землями. В это время аланы занимали степные пространства к северу от Меотиды и течения Танаиса, а также северное предгорье Кавказа. Преследуя уцелевших от разгрома аланов, которые, спасаясь от врага, устремились в горы на Северный Кавказ, часть гуннских полчищ, пройдя через прикубанские степи, проникли на Таманский полуостров. Здесь они захватили города и поселения Азиатского Боспора и, пройдя в самом узком месте Керченский пролив, вступили на территорию Европейского Боспора.
В это время главные силы гуннов, двигавшиеся через степи севернее Азовского моря, вышли в «обширные и плодородные» земли остготов, междуречье Дона и Днепра. Вступив с ними в бой, гунны одержали полную победу, что привело к смерти остготского короля Германариха, покончившего жизнь самоубийством. Продвигаясь далее на запад, они достигли Поднестровья — территории везиготов. В битве у Днестра гунны вновь оказались победителями. Преследуемые гуннами везиготы, а также присоединившаяся к ним часть остготов, сарматов и аланов, продвинулись к Дунаю, ища защиты у римского императора Валента. С его разрешения отступавшие переправились через Дунай и заняли земли Фракии и Мезии. Как сообщают письменные источники, везиготы были поставлены римлянами в тяжелейшие условия, что побудило их восстать против своих спасителей. В результате жесточайшей борьбы в битве при Адрианополе в 378 г. римляне потерпели поражение, а император Валент погиб. В это время гунны приостановили движение на запад и вернулись в степи Северного Причерноморья, чтобы принудить к повиновению покоренные народы и предотвратить периодически возникающие междоусобицы среди самих гуннских племен.
Так закончился первый этап гуннского завоевания в Восточной Европе. Гунны завладели степной территорией от Волги до Днестра, объединив подчиненное население этой области — сарматов, аланов, готов в племенной союз, возглавляемый гуннским вождем. По сведениям древних писателей, некоторые из побежденных народов, например, остготы, могли выбирать «собственного царька», но только по разрешению гуннов. Однако в дальнейшем они лишились этой привилегии, и, как рассказывает Иордан, после смерти Торисмуда, который правил всего лишь 2 года, готы в течение 40 лет не имели своего короля.