Además de su poderosa alianza con Roma, los heduos formaban parte de una confederación de tribus celtas, cuya influencia se extendió por gran parte del territorio galo.