In 1064 nodigde Odo's vazal Rivallon I van Dol de Normandische hertog Willem de Veroveraar uit om hem te vervoegen tegen Conan. Dit was de aanleiding voor de Bretons-Normandische Oorlog van 1064-1065, die uitdraaide op een Normandische overwinning. In dezelfde periode voorzag, trainde en rustte hij 5.000 Bretonse soldaten uit voor het leger van Willem de Veroveraar dat Engeland moest veroveren. 4.000 daarvan waren professionele soldaten, bestaande uit lichte en zware cavalerie, boogschutters en kruisboogschutter. De overige duizend waren dienstplichtigen die getraind werden als speerwerpers. Odo bracht zijn troepen onder op honderd schepen onder het commando van zijn zonen Alan Rufus en Brian. De schepen zeilden naar Barfleur om de Normandische troepen te vervoegen, waarna de verzamelde troepen naar het hoofdkwartier van Willem de Veroveraar in Saint-Valery-sur-Somme voeren om vervolgens het Kanaal over te steken.