В 418 г. по приказу римского императора они ушли из Испании, получив как федераты для поселения провинцию Аквитания Вторая (в юго-западной Галлии) и ряд территорий в сопредельных провинциях. Толоза стала столицей Вестготского королевства, одного из первых полунезависимых королевств германцев на территории Западной Римской империи. Готы расселились среди галло-римлян, получив часть земли (две трети пахотных земель и половину лесов и лугов), часть рабов и колонов, домов и хозяйственных построек, долю скота и инвентаря. Наделы выделялись за счёт государственного домена и крупных земельных собственников. Вестготское королевство рассматривалось как составная часть империи, её федератское образование, призванное поддерживать существующее социальное устройство и порядок в юго-западной Галлии, защищать её от варварских нашествий. В 422 г. преемник Валлии конунг Теодорих (Теодерид) I (418–451 гг.) отправил в Испанию отряд тулузских готов-федератов, которые в составе римских войск выступили против вандалов. В 446 г. готские федераты приняли участие в походе против испанских свевов. В 451 г. на стороне римского полководца Аэция вестготы сражались с гуннами на Каталаунских полях. В этой битве погиб Теодорих I, его сын и преемник Торисмунд (451–453 гг.) едва не попал в плен. В правление конунга Торисмунда проявились антиримские настроения вестготов. Они вели войну с союзниками Рима – аланами, безуспешно пытаясь взять главный город Галлии Арелат (современный Арль). Третий тулузский конунг Теодорих II (453–466 гг.) проводил проримскую политику, активизировал отношения с империей, послав в 454 г. войска федератов в Испанию для подавления восстания багаудов, и выступил против испанских свевов. Политический вес и авторитет Вестготского королевства возрастали с его территориальным ростом. При всяком удобном случае готы стремились расширить свои владения. Правление Теодориха II завершило начальный этап экспансии тулузских вестготов. К территории, выделенной им по договору 418 г., они присоединили Нарбонскую и Новемпопуланскую провинции Галлии. После смерти Теодориха II вестготы сложили с себя статус федератов и за десять лет до падения Западной Римской империи вышли из её состава. Политика конунга Эвриха (466–484 гг.) была направлена на укрепление самостоятельности Вестготского королевства и расширение его территории. В 468 г. готские войска вторглись в Испанию, захватили Эмериту Августу (современная Мерида), опустошили Лузитанию и Астурию. В 472 и 473 гг. готы покорили Помпелон (современная Памплона) и Цезаравгусту (современная Сарагоса), приморские города и центр Тарраконской провинции. В 469 г. вестготы начали войну в Галлии за Аквитанию Первую. Часть городов сдалась без боя, но город Арверны (современный Клермон-Ферран), где борьбой руководил бывший префект Рима епископ Сидоний Аполлинарий (ум. после 480 г.) и сын бывшего императора Авита Экдиций, стойко сопротивлялся. Не прекращая осады Арверн, вестготы предприняли наступление на Вторую Нарбонскую провинцию и Приморские Альпы, откуда открывался путь в Италию. Ожесточённая борьба с бургундами, римлянами Сиагрия и франками помешала Эвриху осуществить план покорения всей Галлии. В 475 г. был заключён мирный договор, согласно которому Рим признал полную независимость Эвриха и все завоевания в Галлии и Испании.