5世紀のうちに、西ローマ帝国はいわゆるゲルマン人の侵略を受けた。イタリア道は東ゴート王国が保有していたが、法令上はなお帝国の一部であり、東ゴート王テオドリックは510年に征服したガリアの一部にガリア道を再建した。アフリカ方面は、東ローマ帝国がヴァンダル戦争（533年 - 534年）を経て奪回した後、ユスティニアヌス1世によって属州が新たにアフリカ道へとまとめられた。アフリカ道は後にアフリカ総督府に再編される。同様にイタリア道も、ゴート戦争（534年 - 554年）に勝利した後に再建され、ラウェンナ総督府へと発展した。