Den nye vestgotiske statsdannelsen fikk hovedstad i Tolosa (Toulouse), også omtalt som «det tolosanske rike». Teoderik overtok en («forbundsfelle»)-avtale med det vestromerske rike, og den betød at vestgoterne skulle stille tropper til romerske felttog. Når troppene ikke var på felttog, benyttet Teoderik imidlertid alle midler på å utvide den gotiske maktsfæren i Gallia. I 422 var vestgoterne utkommandert til felttog mot vandalene i Sør-Spania, men da seieren var umiddelbart forestående forlot de slagmarken, og felttoget endte i stedet med et forsmedelig romersk nederlag.