Odon walczył również z Saracenami, którzy po podbiciu hiszpańskiego królestwa Wizygotów rozpoczęli najazdy na południową Galię. 9 czerwca 721 r. odniósł świetne zwycięstwo pod Tuluzą, pokonując As-Samha ibn Malika al-Chaulaniego, który zmarł wkrótce z ran odniesionych w bitwie. Po bitwie Odon otrzymał dary dziękczynne od papieża Grzegorza II. Wkrótce jednak Odon wdał się w spory z Karolem Młotem i kiedy Arabowie ponownie zaatakowali jego księstwo w 732 r. poniósł klęskę w bitwie nad Garonną i musiał uznać zwierzchnictwo Karola Młota, który jeszcze w tym samym roku zadał najeźdźcom decydującą klęskę pod Poitiers. Podczas tej bitwy Odon dowodził prawym skrzydłem wojsk frankijskich.