К востоку и отчасти к северу от них, в степях Северного Кавказа и в Поволжье кочевали родственные тюркоязычные племена, ранее также подвластные гуннам — савиры, оногуры, альтциагиры, акациры. В горах и предгорьях Кавказского хребта складывается Аланское царство, ставшее центром этнической консолидации былых властителей европейских степей на основе перехода к оседлости.

В западных владениях гуннов на развалинах созданной ими племенной федерации быстро возрождаются самостоятельные германские королевства. В Дакии возникло королевство гепидов. Оно стало здесь сильнейшим государственным образованием в условиях относительной слабости болгар и отсутствия политической организации у местного (отчасти романизированного) населения. В Паннонии и на прилегающих с запада областях возникли самостоятельные королевства герулов, остроготов, скиров, свавов (единственное западногерманское племя в регионе), ругиев. Королевства свавов и скиров оказались непрочны и были в 469–470 гг. уничтожены остроготами. В верховьях Дуная и Рейна, будущей Швабии, образовалось королевство аламаннов, родственных свавам. К югу от них, в Юго-Восточной Галлии, при поддержке везеготов восстановилось королевство бургундов. К северо-востоку от Аламаннии оформилось королевство тюрингов.

В 476 г. сын короля скиров, командующий федератов в Италии Одоакр низложил императора Ромула Августула. Это стало концом Западной Римской Империи. Ситуация в Европе существенно изменилась. В Италии образовалось королевство Одоакра. Последние провинции, верные Империи на Западе (Галлия и Норик), отпали. Королевства федератов (везеготы, бургунды, франки, ругии, аламанны) обрели полную независимость. Последний западный «император» Непот держался до 480 г. на побережье Адриатики, в Далмации, а затем был убит Одоакром. В то же время формально Одоакр не уничтожил, а объединил Империю. Знаки императорского достоинства были отосланы в Константинополь, Одоакр сохранил официальную верность римской традиции. Титулуя себя «королем» (rex) Италии, он добивался официального признания своей наместнической власти над Западом от Константинополя и обошел здесь короля Галлии (Северной), римского военачальника Сиагрия.

Но Одоакр пытался сделать свою гегемонию на Западе реальной — это Восток уже не устраивало. В 482 г., после смерти некоронованного короля провинции Норик на Среднем Дунае, христианского подвижника Северина, ругии захватили его «владения». Одоакр вступил с ними в борьбу. Это стало одним из побудительных толчков к созданию союза Восточной Империи с ругиями, остроготами и герулами против короля Италии. В 487–488 гг. ругии были разгромлены, их королевство уничтожено. Но в 489 г. в Италию, разгромив союзников Одоакра гепидов, вторгся король остроготов (остготов) Теодорих. После трехлетней осады Равенны Одоакр в 493 г. сдался на почетных условиях, но был коварно убит.

Теодорих недолго был верным союзником Империи. На рубеже V–VI вв. он начал войну за обладание Северным Иллириком, вплотную примыкавшим к его владениям в Паннонии и Далмации. Теперь уже гепиды были союзниками Империи, а Теодорих опирался на поддержку скамаров. Эти разбойничьи отряды обездоленного люда, действовавшие в среднедунайских провинциях, в те годы сплотились под водительством «короля бродяг» Мунда. Мунд, гепидский королевич и потомок Аттилы (по женской линии), завладел частью земель Восточной Империи и заключил союз с Теодорихом.