Setelah bekerja untuk mempersatukan Galia, perhatian Karl beralih ke konflik asing dan ia berurusan dengan perkembangan Islam ke Eropa Barat yang membuatnya prihatin. Pasukan Arab dan Berber Islam telah menaklukkan Spanyol (711), menyeberangi Pirenia (720), menyita ketergantungan utama Visigoth (721–725), dan setelah tantangan berselang, dibawah Abdul Rahman Al Ghafiqi, Gubernur Arab Al-Andalus, maju menuju Galia dan Tours, "kota suci Galia"; di bulan Oktober 732, pasukan Kekhalifahan Umayyah yang dipimpin oleh Al Ghafiqi bertemu dengan pasukan Franka dan Bourgogne di bawah pimpinan Karl di sekitar kota-kota Tours dan Poitiers (modern utara pusat-Prancis, yang menjadi medan pertempuran sengit dan yang menjadi sejarah penting yang dikenal sebagai Pertempuran Tours (atau "ma'arakat Balâṭ ash-Shuhadâ", Pertempuran Istana Para Martir), yang mengakhiri "serangan besar bangsa Arab yang terakhir di Prancis," kemenangan militer yang "brilian" di bagian Karl. Karl kemudian menyerang Tours, menghancurkan benteng-benteng di Agde, Béziers dan Maguelonne, dan menghadapi pasukan Islam di Nimes, meskipun akhirnya gagal memulihkan Narbonne (737) atau untuk sepenuhnya merebut kembali Visigoth Narbonensis ini. Ia kemudian mengambil keuntungan dari luar lebih lanjut terhadap kerajaan-kerajaan sesamanya yang Kristen, dengan membangun kendali Franka atas Bayern, Alemanni, dan Frisia, dan menarik beberapa Bangsa Sachsen untuk menawarkan upeti (738).