In 718 sloot hij een verbond met Chilperik II en de Hofmeier Ragamfred tegen Karel Martel. Bij de Slag bij Soissons werden ze verslagen en Odo leverde de Neustrische Koning, Chilperik II, uit aan Karel. Odo vocht tijdens zijn leven zowel tegen de Omajjaden als de Franken die beide zijn land binnenvielen. In 721 wist hij Al-Samh ibn Malik al-Khawlani een zware slag toe te brengen in de Slag bij Toulouse, een overwinning die hem giften van de Paus opleverde. Om zijn grenzen vrij te stellen huwde hij zijn dochter, Lampegia, uit aan Uthman ibn Naissa, door de Franken "Munuza" genaamd. De vrede was echter niet van lange duur, binnen een paar jaar viel Karel Martel Aquitanië weer binnen, die de Omajjaden bij de Slag aan de Garonne versloeg. Intussen verloren zijn Moslim-bondgenoten controle over hun gebied aan de Omajjadaanse leiders. Odo werd verplicht voor Karel te vechten en samen wisten ze de Omajjaden bij de Slag bij Poitiers in 732 te verslaan.