В качестве признания заслуг, император выделил вестготским федератам территорию от предгорий Пиренеев на юге до Луары на севере. Здесь в 418 году Валия основал первое вестготское королевство, получившее, по главному городу Тулузе, название «Тулузского». Выделяя эти земли вестготским федератам, римский император ставил им задачу оборонять империю от восставшего населения северо-западной Галлии.
В условиях ослабления Западной Римской империи вестготы, не отрицая формальную верховную власть Рима, фактически приобрели полную самостоятельность. Валия умер вскоре после того, как договор с императором был подписан и началось распределение земель. В 419 году на общем собрании готов королем был избран Теодорих I.
В 422 году вестготы совместно с римским полководцем Кастином выступили против вандалов в Бетике на самом юге Иберии. Когда победа была уже близка, готы ударили римлянам в тыл, и римляне потерпели тяжёлое поражение. Приказ об этом, вероятно, отдал сам Теодорих, но никаких последствий эта измена не имела. После смерти Гонория в 423 году, пользуясь занятостью римской армии противостоянием франкам и бургундам, а также подавлением восстания багаудов, Теодорих предпринял несколько не увенчавшихся успехом попыток расширить территорию своего государства до Средиземного моря. Теодорих обручил одну из своих дочерей с сыном короля вандалов Гейзериха, правда, до политического союза дело не дошло. Острие политического союза с Королевством вандалов и аланов могло быть направлено против Рима.
Третий Период Варварских Королевств. 423—428 год.
Передышка у варваров, они копят силы для дальнейших действий.
423—427 годы. Гражданская война в Риме.
В Риме после смерти императора Гонория в 423 году к власти пришёл Иоанн, против которого выступил Бонифаций. С 424 года север Африки подчинялся бывшему римскому военачальнику Бонифацию. Неизвестно, был он назначен на пост комита Африки императором или захватил власть, пользуясь поддержкой местных войск. В 425 году Иоанн был свергнут византийским императором Феодосием, и статус Бонифация был узаконен императрицей Галлой Плацидией, правившей при малолетнем сыне-императоре Валентиниане III. Бонифаций официально получил пост комита Африки, однако отказался подчиняться центральной власти. В 427 году против него были посланы войска, которыe Бонифаций успешно отразил. В следующем году Рим выслал новую экспедицию под командованием Сигисвулта. Чтобы противостоять ему, Бонифаций склонил к военному союзу вандалов, обещая им две трети страны. Союз был закреплён женитьбой Бонифация на вандалке Пелагее.