Тем временем борьба за власть продолжалась. Вандалы захватывали все новые земли в Нумидии. Несмотря на свое быстрое возвышение и успехи, Гейзерих был готов договориться с империей. Аэций, занятый в Галлии, где проявляли повышенную агрессивность вестготы и бургунды, видел, что имеющихся в его распоряжении сил недостаточно, чтобы изгнать вандалов, и решил, что лучше разделить Африку с захватчиками, чем потерять ее вовсе. Гейзерих, вероятно, хотел объединить и укрепить свои силы в провинциях, которые занял, понимая, что любой заключенный им договор не станет препятствием для дальнейших завоеваний. Гиппон, который покинули жители, судя по всему, был снова занят римлянами, и там 11 февраля 435 года был заключен договор. Вандалы сохраняли за собой провинции, которые заняли, а именно две мавретанские провинции (Мавретания Тингитана и Мавретания Цезарейская) и часть Нумидии, но обязывались выплачивать ежегодную дань, признавая тем самым господство Рима.
Аэций теперь укрепил свою власть, и Галла Плацидия была вынуждена ему подчиниться. Валентиниану III уже исполнилось пятнадцать лет, и ее регентство не могло продолжаться дольше. Присутствие полководца скоро потребовалось в Галлии, где вестготы снова решительно настроились на завоевания, а бургунды вторглись в провинцию Верхняя Белгика (435). Судя по всему, против бургундов Аэций не направил римскую армию, а предложил покарать их своим друзьям гуннам. Те знали, как нанести удар. Утверждают, что в 436 году 20 000 бургундов были убиты, и среди них король Гундахар. Это был конец первого королевства бургундов в Галлии (с королевской резиденцией в Вормсе). Их история легла в основу героических легенд, которые вошли в германский эпос «Песнь о нибелунгах». Бургунды не были уничтожены полностью, и через несколько лет — в 443 году — римское правительство выделило территорию для остатков этого народа в Сапаудии (Савойя), к югу от Женевского озера.
В 436 году Нарбон был осажден Теодорихом, королем вестготов, но был освобожден Литорием, вероятно бывшим военным магистром в Галлии. Спустя три года тот же военачальник оттеснил готов обратно к стенам их столицы Тулузы. Интересно отметить, что он радовал своих солдат гуннов выполнением языческих обрядов и ритуалов для привлечения удачи. Однако эти церемонии ему не помогли. Удача в конце концов отвернулась от Литория. Он потерпел поражение и был взят в плен в сражении у стен города. Авит, преторианский префект Галлии, имевший большое влияние на Теодориха, тогда настоял на заключении мира. В те годы были волнения еще и в провинциях, расположенных к северу от Луары, где восстали жители Арморики (совр. Бретань), и Аэций или его помощник Литорий были вынуждены наводить там порядок и восстанавливать имперское правление.
