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