Преемником Авита стал Майориан. Вестготы отказались признать его. Они заключили союз с бургундами. Вернувшийся в Галлию Теодорих начал наступление на римские владения и снова осадил Арелат. Но захватить Арелат и на этот раз вестготам не удалось, а когда Майориан сам во главе армии явился в Галлию, вестготский король предпочел заключить с ним мирный договор, по условиям которого вновь признал себя федератом Империи. Правление Майориана, начавшееся весьма успешно, закончилось относительно скоро и трагически. В 461 г. он был свергнут Рицимером и убит. После этого Рицимер сделал западным императором свою марионетку Либия Севера. Став фактически полноправным правителем Западной империи, Рицимер, однако, столкнулся с трудностями, в том числе в Галлии, где командующий войсками в северной части страны Эгидий отказался признать его марионетку, а следовательно, и власть его самого. Не имея собственных сил справиться с Эгидием, Рицимер пошел на союз с варварами — бургундами и вестготами. После свержения Майориана некоторые его командиры, как, например, Непоциан, перешли на службу к вестготам. Но после заключения союза между ними и Рицимером Непоциан исчезает, и его место в вестготской армии занимает местный магнат Арборий. Вслед за этим командующий римскими войсками на юге Галлии Агриппин явно с согласия Рицимера сдал вестготам Нарбонн. Этот город давно уже был непосредственной целью вестготов. Он являлся не только значительным экономическим центром, но и важным стратегическим пунктом. Овладение Нарбонном открывало бы вестготам путь к средиземноморскому побережью, к чему они давно стремились. Римляне прекрасно понимали всю важность этого города и упорно отбивали все нападения варваров. Теперь же равеннское правительство решило пожертвовать Нарбонном и отдать его Теодориху при условии, что тот выступит против Эгидия. По инициативе Рицимера в Галлии создается широкий альянс из равеннского правительства, местной знати и варваров, направленный против Эгидия. Решающую роль в нем играли вестготы. Для войны с Эгидием Теодорих направляет своего брата Фредерика. Фредерик, как уже говорилось, фактически занимал второе место в Вестготском королевстве после самого Теодориха. В свое время он помог Теодориху убить их старшего брата Торисмунда и самому стать королем. После этого Фредерик возглавлял вестготское войско, боровшееся с испанскими багаудами, принял активное участие в провозглашении императором Авита и теперь получил важнейшее поручение вести войну с Эгидием. Победа в этой войне открывала вестготам возможность расширения своей власти в северном направлении. Однако на этот раз Фредерик был разбит и убит в битве на берегах Лигера около Аврелиана (Орлеан).
Теодорих не надолго пережил брата. Фредерик погиб в 363 г., а через три года, в 366 г., пришла очередь Теодориха II. Он был убит своим собственным братом Эврихом, который и стал королем. Эврих поставил перед собой амбициозную задачу — создать из своего королевства мощное, обширное и независимое государство. Если Теодорих еще демонстрировал свою лояльность к официальным имперским властям и действовал обычно от имени или формально по поручению императора (даже с Эгидием он воевал по просьбе Рицимера), то Эврих скоро полностью порвал отношения с Империей. Он открыто взял курс на захват территорий, остававшихся под римской властью. Какая-то часть галльской аристократии пыталась найти компромисс с вестготским королем. Рицимер, вынужденный принять на западный трон присланного восточным императором Львом Антемия, наделе развернул интриги против него. Явно с его ведома префект претория Арванд даже предложил Эвриху разделить всю оставшуюся римской Галлию между ним и бургундами. Эврих явно отверг этот предложение, поскольку стремился завладеть всей Галлией. Арванд был не одинок, какая-то часть галльской знати стремилась к достижению компромисса с вестготским королем. Однако сам Эврих не очень-то стремился к компромиссу. Дело было не в его антиримских чувствах, а в трезвом политическом расчете. Он с удовольствием принимал на службу римлян, понимая, что их опыт будет весьма полезен ему, но полагал, что политическая ситуация позволяет ему стать в конечном итоге полновластным правителем не только Галлии, но и Испании.