L'any 1066, Odó va col·laborar activament amb Guillem per aconseguir els mitjans necessaris per a la Conquesta normanda d'Anglaterra, arribant a adquirir i donar per l'empresa molts dels vaixells que van usar les tropes de Guillem per creuar el Canal de la Mànega. Va ser present a la batalla de Hastings, però no se sap del cert com participà en la batalla. Segons alguns, ni tan sols va lluitar i es quedà al campament; segons d'altres, va dirigir part de la cavalleria durant la contesa, al costat del seu germà Guillem. Guillem va crear per a ell el comtat de Kent, situat al sud d'Anglaterra, el 1067, i el va convertir en una espècie de primer ministre. Així doncs, Odó era designat regent d'Anglaterra en aquelles ocasions en les quals Guillem havia d'abandonar el país, i no va tenir el menor problema en dirigir les tropes normandes en la seva lluita contra les periòdiques rebel·lions anglosaxones. Amb el temps, Odó va acaparar un comtat després de l'altre, fins a dominar un total de 23 petits territoris escampats pel sud-oest d'Anglaterra. Això el convertí en el major terratinent del regne i la persona més poderosa després del rei.