Vestgoterne begynte snart å ekspandere fra Toulouse og videre inn i romerske områder på bekostning av det svekkede Romerriket. Under Teoderik (styrte fra 418 til 451) angrep vestgoterne Arles i 425 og 430 og Narbonne i 436, men ble slått tilbake av Flavius Aetius som benyttet huniske leiesoldater, og Teoderik ble besieret i 438. Ved 451 hadde situasjonen snudd seg, og hunerne invaderte Gallia. Nå kjempet Teoderik under Aetius hunerne, ledet av Attila, i slaget ved Chalons. Attila ble drevet tilbake, men samtidig ble Teoderik drept i slaget.