Le premier roi des Burgondes documenté, mais pas historiquement vérifié, fut Gjúki (Gebicca), qui vécut à la fin du IVe siècle. Au cours de la traversée du Rhin en 406, les Burgondes s'installent comme "foederati" dans la province romaine de la Germania Secunda le long du Rhin moyen . Leur situation s'est aggravée aux environs des années 430, leur roi Gondicaire a commencé plusieurs invasions dans la Gallia Belgica voisine, ce qui a conduit à une défaite écrasante contre les troupes romaines et huns réunies par Flavius Aetius en 436 près de Worms (le centre du poème médiéval "Nibelungenlied" ).