西罗马已经无力维持军队规模，是逢匈人西迁至西欧地区，于是在407年与匈人结盟击败勃艮地人的入侵，于433年击败萨伏依人，尽管在强力的盟友协助下重新控制部分地区，在此世纪结束之际西罗马帝国已经消耗太多的国力，勃艮地地区再次被夺走。在非洲地区，汪达尔人盖萨里克在429年从西班牙跨海攻击，并于435年兵不血刃的占领迦太基，于439年建立起独立的国家并成立强大的海军，瓦伦丁尼安派遣舰队与其贸易，汪达尔王国控制地中海西部绝大多数的岛屿以及海岸。444年匈人领袖阿提拉和西罗马同盟，并同意迎娶公主也是皇帝的姐姐霍