Территория, отведенная вестготам, была относительно обширна, но сами вестготы осели вдоль океанского побережья, по реке Гарумне и восточнее ее. Своей столицей они (точнее, их король) избрали Тулузу (Толоза). Поэтому Вестготское королевство в Галлии в науке называют Тулузским королевством. Первым его королем был Валлия. Однако в конце того же 418 г. он умер. Ему наследовал Теодорих (или Теодорид). Он был то ли сыном, то ли зятем Алариха и, следовательно, Балтом. Таким образом, королевское достоинство у вестготов вернулось к этому роду. Каким образом Теодорих пришел к власти, неизвестно; все авторы просто говорят, что он наследовал Валлии. Создается впечатление, что возвышение Теодориха прошло совершенно спокойно и не сопровождалось никакими эксцессами. Однако есть один факт, на который уже обращалось внимание в науке. Внук Валлии и то ли сын, то ли внук свевского короля Рицимер свою блестящую карьеру сделал в Италии. Он явно принадлежал к той группе варварской знати, которая не нашла применения на родине. Вероятнее всего, после смерти Валлии союз вестготов со свевами для последних потерял всякую ценность, и дочь покойного вестготского короля вынуждена была покинуть Испанию. Поив Тулузе она явно не нашла приюта. Такое развитие событий можно объяснить тем, что новый король не собирался продолжать политическую линию своего предшественника и даже стремился избавиться от его родственников. Родился ли к этому времени Рицимер или его мать была еще беременной, в любом случае ребенок мог быть угрозой Теодориху, и мать будущего римского патриция, вероятно, предпочла уехать в Италию под защиту имперских властей.
Очень важен еще один момент. После смерти Валлии в Тулузу неожиданно явился правнук Эрманариха Беремуд, который якобы не мог сносить подчинения гуннам. Обращает, однако, на себя внимание обстоятельства ухода Беремуда. Погиб, упав с коня после победы над дунайскими свевами, его отец, и остготы после этого сорок лет королей не имели. Вопреки патриотической легенде это было, несомненно, связано с политикой гуннов, побоявшихся чрезмерного усиления своих подданных. В этих условиях Беремуд вместе с сыном Витирихом покинул остготов и перебрался к вестготам. А там он скрыл свое происхождение из рода Амалов, чтобы не навлечь на себя излишнюю подозрительность только что ставшего королем Теодориха. Трудно представить в готском обществе с его родовыми традициями сокрытие такого происхождения. Да и уход на запад был ли вызван лишь свободолюбием Беремуда? Гораздо вероятнее, что такой резкий разрыв со своим родом (ведь остальные Амалы остались) объясняется неудачей унаследовать королевскую власть после смерти отца. Поэтому вполне возможно, что он надеялся на получение королевского достоинства у вестготов, у которых память о власти Амалов еще не полностью исчезла. Однако и там его надежды не оправдались. Имел ли он каких-либо сторонников среди вестготов, неизвестно. Но не исключено, что после смерти Валлии в какой-то группе вестготской знати возникла мысль о приглашении на трон Амала, лишенного возможности получить трон у остготов. Так что можно предполагать, что, несмотря на внешне спокойный переход власти к Балтам в лице Теодориха, значительную роль в нем играли какие-то нам неизвестные подспудные течения и интриги.
Вскоре после прихода к власти Теодорих, по-видимому, обратился к Констанцию с призывом легализовать его положение. Пошел ли ему Констанций навстречу или нет, точно неизвестно. Несколько позже Теодорих, не удовлетворяясь подчиненной ему территорией, отказался от мирного договора и возобновил войну. Были ли этот pacis foedus тем же, что заключенный с Валлией, или речь шла о договоре, заключенном уже с самим Теодорихом, неизвестно, хотя вторая возможность более вероятна. Судя по многочисленным примерам, германские варвары полагали, что подобные договоры носят личный характер и теряют силу после смерти одного из партнеров. В любом случае, поскольку речь шла лишь о мирном договоре, то в нем ничего не говорилось о римском статусе вестготского короля. Ни Валлия, ни Теодорих не получили римской должности местного магистра воинов, какой в свое время имел Аларих в Иллирике. Это ставило их в неясное положение по отношению к местному населению. De iure они только возглавляли свой народ, поселенный в Аквитании, и не имели никакой власти над галло-римским населением этой области. Вестготы лишь в качестве hospites владели частью имущества местного населения и имели право на налоги, с него собираемые, для поддержания своего существования. Но de facto их король управлял всей той областью, в которой они поселились. Это придавало определенную двусмысленность вестготской власти. С имперской стороны такая двусмысленность, вероятно, изначально задумывалась как средство сдерживания вестготов. Те же в моменты заключения были вынуждены согласиться на нее.