Вторжения варварских племён совершенно изменили политическую и демографическую ситуацию на территории Западной Европы. К концу V века бывшая Западная Римская империя была разделена на меньшие государственные объединения, управляемые представителями вторгшихся племён. В 476 году глава отряда наёмников Одоакр низложил последнего западно-римского императора Ромула Августа и отослал знаки высшей власти в Византию, что традиционно считается датой падения Западной Римской империи. Формально Одоакр правил как представитель византийского императора, однако фактически был независим, как и другие варварские правители. Византия не имела контроля над территориями в Западной Европе вплоть до императора Юстиниана I (правил 527—565), присоединившего вандальскую Африку (Вандальская война 533—534 годов), часть Италии (готские войны 535—554 годов) и юго-восток Испании.