Charles Martel
Sau trận Tours > Những cuộc chiến giai đoạn 732-737

Trong thời kỳ 732-735, Carolus tìm cách tái tổ chức vương quốc Burgundia, đưa những người trung thành lên các vị trí bá tước và công tước nhằm củng cố địa vị của mình. Năm 734, ông trở lại tấn công Frisia viện cớ công tước Radbod (người từng được ông tha trước đây) đã trục xuất các linh mục truyền giáo. Radbod bị giết trong trận Boarn, các miếu thờ ngoại đạo bị đốt sạch và miền Frisia tương đối yên ả 20 năm sau đó.
Năm 735, Odo Vĩ đại mất, Carolus có ý định sáp nhập công quốc Aquitaine vào lãnh thổ vương quốc và đã trực tiếp đến nơi để thị uy với người dân, tuy nhiên quý tộc trong vùng đã tuyên bố Hunald, con trai Odo, lên kế vị. Trước mối đe dọa Hồi giáo kéo đến ngay năm sau đó, Carolus đã chấp thuận.
Cuộc xâm lược bằng đường thủy lần này của người Ả Rập được lãnh đạo bởi con trai của ‘Abd-al-Raḥmân, đã đổ bộ vào Narbonne vào năm 736. Họ củng cố cứ điểm Arles và hành quân sâu vào đất liền. Carolus lập tức kéo quân xuống phía Nam. Trong năm 736, ông đã lấy lại Montfrin và Avignon, cũng như Arles và Aix-en-Provence với sự hỗ trợ của Liutprand, Vua người Lombard. Nîmes, Agde, và Béziers, bị chiếm bởi người Ả Rập từ 725, cũng rơi vào tay Carolus. Ông đè bẹp đội quân Umayyad đang di chuyển ngoài Arles, và chiếm thành phố bằng một cuộc tấn công trực diện vũ bão, sau đó san phẳng Arles để ngăn nó được sử dụng như căn cứ để Umayyad bành trướng.
Ông chuyển quân rất nhanh và đánh bại những vị khách không mời ngoài vùng Narbonne ở sông Berre vào năm 737, nhưng đã không chiếm thành phố này. Các sử gia quân sự tin rằng ông đã hoàn toàn có thể làm điều đó nếu muốn: một cuộc công kích trực diện sử dụng thang dây và xe phá thành, thêm một vài máy bắn đá, như trong trận Arles, đã có thể khiến Narbonne thất thủ mà không mất mát nhiều binh sĩ Frank. Nhưng có lẽ Carolus cảm thấy mình đã luống tuổi, và ông phải nỗ lực chuẩn bị cho đời sau. Ông đã bao vây cô lập Narbonne, bỏ đói để nó dần buộc phải khuất phục trong những năm mà ông thiết lập một nền tảng chính quyền của một đế chế mà con cháu ông sẽ đoạt quyền, và khiến cho dễ dàng hơn cho con trai ông giải phóng thành phố về sau.
Cũng phải nói thêm rằng, một vài nhà sử học đánh giá vai trò của các chiến dịch năm 736-737 ít nhất cũng quan trọng ngang với trận Tours trong việc bảo vệ châu Âu Thiên Chúa giáo. Quân Ả Rập rõ ràng đã có thay đổi chiến thuật so với lần xâm lược trước đây. Người Ả Rập bấy giờ đã biết sức mạnh của người Frank và hơn ai hết, con của ‘Abd-al-Raḥmân biết rằng phải dè chừng Carolus. Quân Ả Rập bắt đầu bằng việc tăng cường Arles và hành quân thận trọng. Họ tin rằng việc đó làm mất đi tính bất ngờ Carolus đã có trong trận Tours và việc chủ động chọn chiến trường rộng rãi sẽ giúp kỵ binh của họ chiến thắng quân Frank.
Tuy nhiên họ đã lầm khi cho rằng Carolus phải mất ít nhất một thế hệ để xây dựng một đội kỵ binh mạnh, trong thực tế ông chỉ dùng chưa đấy 5 năm và tốc độ hành quân nhanh chóng của quân Franks đã đánh bại một đội quân Ả Rập hùng hậu hơn nhiều. Sự kết hợp giữa kỵ binh trang bị nặng với bộ binh theo đội hình phương trận là nguyên nhân thắng lợi hết lần này đến lần khác của Carolus những năm sau đó. Sự thất bại có tính hủy diệt của quân đội Ả Rập trong trận Narbonne năm 737 đã đóng lại cánh cửa tiến vào châu Âu của người Hồi giáo, và cũng với những thất bại dưới tay của Leo ở Anatolia, đó là những nỗ lực xâm lược đáng kể cuối cùng của vương triều Umayyad trước khi chính nó bị sụp đổ trong trận Sông Zab năm 750.