Следующие три года были заняты покорением северо-востока Германии. Двигаясь на восток через Швабию, воинов которой он заставил сопровождать его армию, Карл выступил против баварцев. После ожесточенных сражений на протяжении трех военных кампаний он вернулся с триумфом, богатыми трофеями, заложниками и обещанием покорности герцога Хугберта. Преданность баварцев оставалась под большим вопросом, но все же что-то было сделано, чтобы навязать им давно позабытую власть франков. Взволнованный покорением Баварии, швабский герцог Лантфрид поднял мятеж, но Карл убил его в бою и отказался назначить герцога на его место. Он решил, что так Швабии будет легче слиться с соседними регионами. Это было в 730 году.
Используя меч против восточных германских племен, Карл не игнорировал и другие способы привязки их к государству франков. Во время саксонской и баварской войн он взял под защиту ревностного западносаксонского монаха Винфрида, неутомимого проповедника и организатора, который своей долгой работой среди баварцев, тюрингов и хаттов (гессов-гессенцев) заслужил звание «Апостола германских земель». Проведя некоторое время с епископом Виллибрордом в Утрехте, Винфрид отправился на восток в поисках нового поля для деятельности. Он сначала обосновался среди гессов, где не было ни одного миссионера после смерти святого Свитберта. Здесь он добился огромного успеха, и очень скоро вся земля стала христианской. Папа Григорий II, услышав о его триумфе, послал за ним, вызвал в Рим и посвятил в сан епископа-миссионера всей зарейнской Германии. Заверив в своей непоколебимой преданности и покорности Святому престолу от своего имени и от всех новообращенных, Винфред — впоследствии его стали называть святым Бонифацием — вернулся на север с рекомендательным письмом папы майордому Австразии. Карл поддержал нового епископа с большим рвением. «Без помощи принца франков, — писал Бонифаций, — я бы не смог управлять своей церковью и защищать жизни духовенства и монахов. Не сумел бы я и удержать своих новообращенных от скатывания к языческим обрядам и практикам». Только страх перед яростью Карла удержал диких гессов и тюрингов от убийства безоружного миссионера, когда он появился среди них и в присутствии тысяч язычников срубил священный дуб Вотана во Фрицларе. Еще тридцать лет (723–754) Бонифаций продолжал миссионерскую деятельность. Он строил церкви и монастыри в регионах, где никогда раньше не слышали христианского имени.
Пока Карл был занят на австразийской границе, на юге поднялась новая буря. Сарацины Испании снова перешли Рону и Севенны, чтобы вторгнуться в южную Галлию. К счастью для франков, усилия мусульман были хаотичными и непоследовательными. Правителей Испании, как правило, больше заботило укрепление собственной власти среди беспокойных подданных, чем расширение границ ислама. Центр правительства в Дамаске был так далеко, что власть халифа ощущалась слабо, а разные арабские и берберские вожди, представлявшие суверена, увлеченно свергали и убивали друг друга. В первые сорок лет мусульманского правления в Испании было не меньше двадцати наместников, из которых семь умерли насильственной смертью.
Мы уже рассказывали о катастрофе экспедиции вали аль Андалуси аль-Самха против Тулузы в 721 году. Сарацины зашевелились вновь только в 725 году, когда им удалось взять Ним и Каркассон, а также северную часть Септимании до Роны. Ими командовал эмир Анбаса ибн Сухаим. Арабы поместили гарнизоны в завоеванных городах, переправились через реку и летом прошли по Бургундии до Отёна. После разграбления Отёна они с такой скоростью вернулись в Испанию, что франки не сумели их перехватить. Анбаса умер еще до конца года, и в течение семи лет его преемники были слишком поглощены спорами между собой, чтобы думать о новом нападении на христианский мир. Эд, герцог Аквитании, использовал передышку, чтобы установить дружественные отношения с мусульманским правителем Септимании по имени Осман ибн Аби Ниса, которого он привлек на свою сторону, отдав ему в жены дочь. Возможно, рассчитывая на помощь зятя, Эд в 731 году восстал против франков и снова объявил себя независимым правителем Аквитании. Карл перешел Луару, разгромил Эд в сражении и разграбил всю территорию до самых ворот Бордо. Герцог, однако, продолжал сопротивляться и притих, только когда узнал, что другой враг, можно сказать, уже на пороге. Его зять Осман устроил мятеж против Абд ар-Рахмана, наместника Испании, потерпел поражение и был убит. Абд ар-Рахман, расправившись с мятежником, задумал разгромить заодно и его союзника и тестя. Это заставило Эд немедленно и безоговорочно подчиниться франкам.