Eudes yang menjadi pahlawan Toulouse, kalah telak di dalam serangan Muslim tahun 732 di pertempuran sebelumnya, sebelum Muslim menjarah Bordeaux, dan sekali lagi di Pertempuran Sungai Garonne setelah ia mengumpulkan tentara—penulis kronik Kristen menyatakan, "Hanya Tuhan yang mengetahui berapa banyak korban yang tewas terbunuh"— dan kota Bordeaux dirangsak dan dijarah. Eudes melarikan diri ke Karl untuk mencari bantuan. Karl setuju untuk menolong Eudes asal ia bersedia untuk mengakui Karl sebagai tuannya di dalam wilayahnya, yang pernah dilakukan olehnya. Eudes dan sisa bangsawan Aquitaine membentuk sayap kanan pasukan Karl di Tours. Karl mengalahkan Moors yang dipimpin oleh Abderame; sementara mantan pemimpin dan pemimpin yang sekarang bertempur di medan peperangan, Eudes membakar perkemahan pemimpin yang sekarang. "Kemenangan di perang di dekat Poitiers dan Tours nantinya akan menjadikan Karl sebagai Cognomen "Martellus" (untuk bahasa Latinnya, dan juga "Martel", bahasa Prancisnya yang berarti: "palu") dari penulis kronik abad ke-9 yang di dalam pandangan Pierre Riche, "tampaknya telah… mengingat Judas Maccabaeus, 'yang berpalu,'" dari beberapa alkitab, "yang dikaruniai oleh Tuhan yang memberkati dengan kemenangan" (kecuali, di dalam kasus sebelumnya, menyerang pasukan Suriah)."