Единодушие, которому была обязана эта победа, было недолгим. Впоследствии Карлу вновь пришлось бороться и с фризами, и с саксами, и с герцогом Аквитанским, и с нейстрийскими вельможами, которые не брезговали даже предательской связью с мусульманами, вследствие чего те еще много раз вторгались во Франкское государство, опустошая весь его юго-восток до самого Лиона. Только в 739 г. Карлу удалось в союзе с лангобардским королем Лиутпрандом окончательно справиться и с арабами, и со своими внутренними усобицами. В период этой борьбы грозный воитель нарушил свои связи и с церковью или, точнее, с высшими духовными лицами Франкского государства, которые погрязли в грубейшей безнравственности и вели расточительную жизнь. Он, не задумываясь, черпал из церковных имуществ в тех случаях, когда речь шла о борьбе с исламом и особенно о вознаграждении деятелей, которые в этой борьбе оказали существенные услуги государству. Избалованное королями и зазнавшееся духовенство всячески старалось ему вредить и препятствовать и даже пустило в ход легенду о видении некоего духовника: победитель арабов мучился в пламени преисподней за свое дурное отношение к духовенству. Несмотря на это, значение Карла было настолько велико, что после смерти Теодориха IV он долгое время мог никем не замещать осиротевший трон.