Selv om han ble ordinert som kristen prest, var det ingen hindring for ham for å bli kjent som soldat og statsmann. Han fant og bekostet skip for invasjonen av England og er en av de meget få beviselige forkjempere av Vilhelm Erobreren (engelsk: «Companions of the Conqueror»), kjent for å ha deltatt i slaget ved Hastings i 1066. Bayeux-teppet, antagelig bestilt av ham som utsmykning av hans egen katedral, synes å fremstille det som om han faktisk ikke kjempet, det vil si ødslet blod, ved Hastings, men heller oppmuntret soldatene bak dem. Det latinsk merknaden brodert inn i teppet over hans bilde sier: "«Hic Odo Eps (Episcopus) Baculu(m) Tenens Confortat Pueros»"; på norsk: «Her Odo biskopen holder en klubbe styrker guttene». Det synes som om hans status som geistlig forbød ham å holde et sverd, men klubben var et vanlig våpen i middelalderen og ble ofte benyttet som symbol på lederskap, særlig av hertug Vilhelm selv, som vist på Bayeux-teppet. Odo ble fulgt av en annen Vilhelm som bar hans kors, og et følge av tjenere og medlemmer fra hans husholdning.