Giunto in Gallia nel 58 a.C., Cesare restituì agli Edui la loro indipendenza. Ciononostante si unirono alla coalizione anticesariana guidata da Vercingetorige, ma dopo la resa di quest'ultimo nell'assedio di Alesia decisero di ricostruire l'antica alleanza. Ottaviano Augusto distrusse la loro antica capitale Bibracte sul monte Beuvray, sostituendola con quella di "Augustodunum" (odierna Autun).