Heedut olivat olleet roomalaisten liittolaisia jo vuodesta 121 eaa. Kun sekveenit hyökkäsivät heidän kimppuunsa sveebien avustuksella, heedut pyysivät apua Rooman senaatilta. Heidän avunpyyntöönsä ei kuitenkaan vastattu. Caesar löi Galliaan asettuneet sveebit 58 eaa. ja palautti heeduille heidän entisen asemansa. Tästä huolimatta heedut liittyivät gallialaisten heimojen kapinaan Caesaria vastaan vuonna 52 eaa. Vercingetorixin antauduttua Alesiassa heedut palasivat Rooman liittolaisiksi. Augustuksen ollessa keisarina heedut saivat civitas foederatan eli liittolaiskansan aseman, ja he muuttivat Bibractesta uuteen pääkaupunkiin Augustodunumiin (nykyinen Autun).