С Великим переселением народов начинается новый этап имперско-варварских взаимоотношений. После разрешения императора Валента вестготам и примкнувшим к ним части остготов перебраться на римский берег Дуная варвары стали активно переселяться на территорию Империи. Не имея сил вытеснить их оттуда и по-прежнему желая использовать варваров для усиления своей армии, императоры стали заключать с ними договоры, которые по форме более или менее отвечали старым стандартам, но по сути являлись совершенно новым явлением. Таковы были уже первые договоры, заключенные Грацианом с остготами и Феодосием с вестготами. На основании этих договоров германцы вместе со всеми своими семьями получали землю для поселения в обмен на участие в войне по приказу императора. Поскольку условия их поселения были определены договором (foedus), то они становились федератами. Землю они получали на правах госпитов. В отличие от летов федераты, хотя и считались подданными императора, полностью сохраняли все свои социально-политические структуры; их и в мирное время, и во время войны возглавляли собственные вожди или короли. Степень их автономии зависела от конкретной ситуации, но в любом случае была довольно высокой. Постепенно эта автономия превращалась в реальную независимость.
Не все варвары становились федератами. Многие вступали в армию на правах обычных воинов. Это увеличивало варваризацию римской армии. В восточной части Империи, обладавшей большим экономическим и людским потенциалом, императоры сумели держать варварский элемент под контролем, зачастую использовать не «внешних», а «внутренних» варваров, как, например, исавров. В западной части таких возможностей почти не было, а потом они и совсем исчезли. После поражения армии императора Антемия в войне с вестготами у западных императоров армии, которая могла бы противостоять варварами, и вовсе не осталось. Императорский трон в этой части Империи оказался в полной зависимости от варварского войска и его командиров. Конечно, некоторую роль мог играть восточный император. Но в 476 г. обстоятельства сложились так. что реальных возможностей вмешаться в западные дела у императора Зенона не было, в результате чего в Италии с императорской властью было покончено.
Еще до этого события территория, подконтрольная западному императору, все более сокращалась. Под натиском гуннов племенной мир пришел в движение, и все больше варваров либо наседало на имперские границы, либо уже переходило их. занимая одну область за другой. Хотя германцы, находившиеся на территории Империи, считались федератами, но действовали они исходя из своих собственных интересов. Поселившись на той или иной территории, они в скором времени истощали ресурсы этой территории и нуждались в новых землях. Они то вступали в открытый конфликт с императором и местными властями, то заключали те или иные договоренности и двигались по территории Римской империи. Легальным способом закрепления (хотя бы и временного) той или иной области за варварами было пожалование варварскому предводителю римского ранга магистра, и это делало его не только варварским лидером, но и главой местной власти. Не добившиеся такого статуса варварские вожди или уже чаще короли поддерживали узурпатора, надеясь привести к власти «своего» императора и уже от него получить землю для расселения там своего народа. И тот и другой способ являлись, однако, лишь легальным прикрытием уже свершившегося или намеченного факта завоевания. Передвижения варварских народов по территории Империи далеко не были мирными. Это были тяжелые войны, и во время одной из них в 410 г. вестготы захватили сам Рим. Особого ни военного, ни экономического значения этот факт не имел, но он ясно выражал то, что во взаимоотношениях варваров и Империи перевес все более склонялся на сторону варваров, что теперь не римляне им, а они римлянам могут диктовать свои условия. Конечно, реальная ситуация была сложнее. В значительной степени она определялась военными и дипломатическими способностями римских лидеров, генералиссимусов, как их иногда называют ученые. Стилихон и Констанций при Гонории и Аэций при Валентиниане III смогли путем уступок более или менее стабилизировать положение в Западной империи. Убийство Аэция в 454 г. и Валентиниана в 455 г. и последующее за этим взятие Рима вандалами открыли время агонии Западной Римской империи. Свержение Ромула Августула в 476 г. и образование в Италии, колыбели и сердце Империи, государства Одоакра стали закономерным результатом этого процесса.