茵河侵入高卢，后又南下西班牙，被西哥特人打败后，渡海进入北非，于439年攻克迦太基城，建立汪达尔王国。他们占领北非，等于切断罗马的一个重要的粮食来源；汪达尔人的海盗行为也打破地中海地区平静，进而破坏罗马帝国本身本已十分脆弱的商业网。455年，汪达尔国王盖萨里克率领大批舰队渡海北上，攻陷罗马，又把罗马洗劫一空。劫后罗马仅存居民7000人。此时，法兰克部落和勃艮第人已经成为高卢的新居民和征服者。5世纪中期，匈人在阿提拉的领导下跟踪而进，狂扫东罗马帝国、意大利和高卢，要么以求和之名勒索钱财，要么进行杀戮和劫掠。罗