Als Wilhelm im Jahr 1066 aufbrach, um seine vermeintlichen Ansprüche auf die englische Krone durchzusetzen (siehe Normannische Eroberung Englands), schloss Odo sich ihm an. Als Lohn seiner Teilnahme erhielt Odo um 1070 die Grafschaft Aumale in der Normandie und 1087 in England die Baronie Holderness. Nach dem Tod Wilhelms unterstützte er dessen zweitgeborenen Wilhelm Rufus gegen dessen älteren Bruder Robert Kurzhose, wofür er Aumale aufgeben musste. Nachdem sein Sohn Stephan 1095 im Zentrum eines gescheiterten Komplotts gegen Wilhelm Rufus stand, wurde auch Odo von diesem in Kerkerhaft gelegt.