После смерти императора Авита (456) бургунды, воспользовавшись неустойчивостью сложившихся отношений, стали постепенно расширять свою территорию к югу, вниз по Роне. По договоренности с галло-римской сенаторской аристократией этой области, они заняли часть провинций Лугдунензис и Максима Секванорум, в 457 — захватили Лион. С вестготами их в этот период связывали дружественные отношения. В 456—457 бургундские вспомогательные отряды под командованием королей Гундиоха и Хильперика I сражались на стороне вестготского короля Теодориха II со свевами в Испании. В 458 Лион был вновь взят западно-римскими войсками под командованием императора Майориана и городу пришлось уплатить большую дань. Однако с 461 Лион окончательно перешёл к бургундам и стал новой столицей королевства. Папа Гиларий называет короля Гундиоха, несмотря на то, что тот был арианином — «сыном нашим».
После убийства Майориана (461) бургунды вновь воспользовались политической слабостью Рима и сумели распространиться дольше на юг. В 463 они уже в Ди, в 466 — в Отене, а между 470 и 474 — они осели в Вьенне и в Вэзоне. В этот период отношения между вестготами и бургундами испортились в результате борьбы за Прованс и вестготы сохранили господство над Провансом. В 472—474 бургундские отряды вместе с галло-римской аристократией защищали от нападения вестготов Овернь. Примерно с 474 бургунды постепенно продвинулись к северу от Женевского озера, в 479 они взяли Дижон, затем Безансон, а в 485 — Лангр. После смерти Гундиоха Бургундское королевство было разделено между его 4-я сыновьями.
