После смерти Алариха королём вестготов стал Атаульф (правил в 410—415 гг.). Атаульф пытался утвердиться в Италии, но потерпел неудачу и в 412 г. вместе со своим народом удалился в Южную Галлию. 1 января 414 г. Атаульф взял в жены римлянку Галлу Плацидию, дочь императора Феодосия Великого, которая была захвачена в плен Аларихом при взятии Рима. Осенью 415 г. он был убит — вероятно по причине того, что стремился к мирным отношениям с римлянами. Ему наследовал Сигерих, который правил всего семь дней, а после разделил судьбу предшественника также, как пишет историк Орозий, из-за «склонности к миру» [7] (лат. ad pacem pronus esset).

Сигериху наследовал Валия (правил в 415—418 гг.). По поручению императора Гонория он успешно боролся с вандалами, аланами и свевами, полчища которых в 407—409 гг. наводнили Пиренейский полуостров. В 418 г. Гонорий вознаградил вестготов, пожаловав им статус федератов и обширные земли для поселения в Аквитании.

С этого момента началось формирование первого полноценного и независимого вестготского королевства с центром в Тулузе — Тулузского королевства. Это событие было важным этапом начала колонизации германскими племенами территорий Римской империи.

Преемником Валии был выбран Теодорих I (правил в 419—451 гг.), внебрачный сын Алариха. Теодорих значительно раздвинул границы Тулузского королевства. В 422 и 427 гг. он совершал попытки захватить Арль, но оба раза получал отпор от римского полководца Аэция. Однако вскоре угроза нападения гуннов, предводителем которых был в то время знаменитый Аттила, заставила вестготов и римлян временно объединиться и 20 июня 451 г. дать гуннам бой — по словам Иордана, «правое крыло держал Теодерид с везеготами, левое — Аэций с римлянами; в середине поставили Сангибана, <…> который предводительствовал аланами».[6] В битве при Каталаунских полях Аттила потерпел поражение. Победители тоже понесли потери — король вестготов Теодорих погиб. Прямо на поле битвы вестготы провозгласили королём Торисмонда (правил в 451—453 гг.), сына Теодориха. Иордан так описывает обстоятельства смерти старого короля: