В отличие от них аланы не искали тут постоянной «прописки». Вместе с племенем вандалов (еще один вариант названия прибалтийских ванов-венедов) они в 406 г. двинулись на запад, и, перейдя Рейн и пройдя всю Галлию, через три года достигли Испании. Отряды аланов участвовали вместе с вандалами под предводительством их короля Гейзериха в завоевании Северной Африки в 429–439 гг. Удивительное дело: асы-аланы более тяготели к ванам-вандалам (русским), нежели к асам-готам (германцам). Г. В. Вернадский пишет по этому поводу в книге «Древняя Русь»: «Из всех народов, которые вторгались в Южную Русь в сарматско-готский и гуннский периоды, аланы пустили наиболее глубокие корни на Руси и вошли в наиболее тесную связь с местным населением — в особенности со славянами, — нежели какое-либо иное кочевое племя… Мы можем предположить, что существовали антские и русские соединения даже в западной аланской орде. Западная экспансия аланов была, таким образом, в определенном смысле первым русским вторжением в Европу». Эту, в целом верную мысль, надо лишь немного скорректировать, а именно: анты — это русы (Вернадский считает их славянами), да и вторгались они до того в Европу, правда, под другими именами (арии, киммерийцы и т. д.), уже не раз.
После смерти Баламбера царем гуннов стал Ругила — мудрый и дальновидный политик, старавшийся решать все вопросы мирным путем. В начале V в., продвигаясь на запад, гунны без войны заняли Паннонию. Многие народы, жившие по Дунаю, в том числе руги и остготы, стали их союзниками. В 412 г. главная ставка гуннских царей из Причерноморья была перенесена в Паннонию. От их этнического имени произошло древнее название Венгрии — Хунгария. За счет политики Ругилы, умевшего на взаимовыгодных условиях объединяться с соседями (сохранявшими при этом самоуправление), к 430 г. западные границы державы достигли Рейна. Ругила наладил дипломатические контакты с Римом и установил с ним дружественные отношения. Принципы построения гуннской державы решительно отличались от германских. Если готы относились к покоренным народам как «людям второго сорта», то гунны умели находить общий язык с другими племенами. Страшные для врагов, внутри своей страны они установили гуманные порядки. Римские, греческие и готские авторы, не пожалевшие для гуннов самых черных красок, тем не менее невольно отмечали, что у гуннов не было расовой, национальной или племенной дискриминации, а в отношении с союзниками, даже ранее побежденными, они оставались вполне лояльными. У гуннов отсутствовала религиозная рознь, проявлялась полнейшая веротерпимость. В различных источниках отразились и другие черты их государства — справедливость царей, честность и неподкупность судей, легкие налоги.
После смерти Ругилы в 433 г. править империей гуннов стал сын его брата — Аттила. Иордан пишет про него: «Был он мужем, рожденным на свет для потрясения народов, ужасом всех стран, который, неведомо по какому жребию, наводил на все трепет, широко известный повсюду страшным о нем представлением. Он был горделив поступью, метал взоры туда и сюда и самими телодвижениями обнаруживал высоко вознесенное свое могущество. Любитель войны, сам он был умерен на руку, очень силен здравомыслием, доступен просящим и милостив к тем, кому однажды доверился. По внешнему виду низкорослый, с широкой грудью, с крупной головой и маленькими глазами, с редкой бородой, тронутой сединою, с приплюснутым носом, с отвратительным цветом кожи, он являл все признаки своего происхождения». Готский историк описывает портрет вождя гуннов со слов очевидца (им был писатель V в. Приск). Но, будучи в числе врагов вождя гуннов, он, видимо, излишне увлекся в изображении дурных сторон. Описание Иорданом наружности Аттилы более походит на карикатуру и является типичным проявлением отношения германцев к другим, «неисторическим» народам.
В 434 г. Аттила повел войско на Кавказ и добился полного подчинения местных народов. В 441 г. гунны вторглись в Византию, прошли по Балканам, разорили 70 городов и достигли Константинополя, хотя штурмовать его не стали. В 447 г. Аттила — вероятно, чтобы обезопасить свой тыл — произвел новый набег на Византию, вынудив императора Феодосия II заключить с ним позорный мир, по которому тот обязался выплачивать ежегодную дань в 350 фунтов золота и уступал часть территорий южнее Дуная. Правда, следующий император Маркиан в 450 г. разорвал договор, но Аттила больше не нападал: войско гуннов готовилось к войне с Римом.