Но, чтобы выполнить свою двойную задачу реформатора и апостола, Бонифаций, как и Виллиброрд, как Пирмин, нуждается в поддержке Карла Мартелла, и как и они, — получает ее. Воинственный майордом понимает, что одними победами и избиениями трудно насадить и заставить уважать в Германии франкское владычество. Он дает посланнику св. Петра охранную грамоту, где объявляет герцогам, графам и другим должностным лицам, что он принял его «под свою руку —
Бонифаций прежде всего пошел в Гессен, который был ему уже знаком. В Гейсмаре он срубил дуб, посвященный Одину, и из его священного дерева построил ораторий, посвященный св. Петру. Отсюда он пришел в Тюрингию и в этой наполовину обращенной стране повел упорную борьбу с языческими обычаями и суевериями, искажавшими христианский облик местной жизни.
Среди своих трудов и испытаний англосаксонский монах хранит живую память о монастырях, где протекла его юность. Он поддерживает отношения со своими соотечественниками, поверяет им свои печали, просит их молитв. Из Англии приходят самые активные его сотрудники: Луллий, Денегард, Бурхард. Он переписывается с некоторыми благочестивыми женщинами-друзьями в Англии; он пишет послания, полные порывов мистической любви к настоятельнице Эадбург (
Григорий III, сменивший на папском престоле Григория II, продолжает его политику. В 732 году он дает Бонифацию паллий с титулом архиепископа и с правом посвящать епископов. В 738 году он посылает его в Баварию и Аламаннию и пишет послание епископам этой страны, в котором рекомендует им повиноваться его представителю, испрашивать его указаний относительно обычаев и правил католической церкви и являться на соборы, которые он будет созывать. Бонифаций является в Баварию как раз в тот момент, когда Карл Мартелл поставил там герцогом Одилона из благородной семьи Агилольфингов, доброго слугу Церкви. С его поддержкой посланник св. Петра делит страну на 4 епископства: Пассау, Регенсбург, Зальцбург и Фрейзинген, и назначает в них епископов. По этому поводу Григорий III пишет ему приветственное послание: «Не оставляй, дражайший брат, внушать им святое католическое и апостольское предание Римского Престола, дабы просветились их грубые еще души, и шли они по пути спасения». В Тюрингии и Гессене были созданы три епископства, центрами которых были Бурабург (ныне не существующий уже город), Вюрцбург и Эрфурт.
Успехи христианства и Римской Церкви в странах Германии притягивают к личности Карла Мартелла внимание папства. Григорий II в особом послании рекомендует ему миссионера, которому он поручил «нести проповедь народам Германии, живущим направо от Рейна и еще одержимым заблуждениями язычества и мраком невежества». Так начались сношения между Святым Престолом и вождем франков. Вскоре Григорий III будет просить у Карла Мартелла иного рода помощи…
В течение уже целого века продолжали лангобарды дело завоевания Италии. От Альп они постепенно распространили владычество свое на юг полуострова. В 739 году король Лиутпранд стоял лагерем подле Рима на
Он послал к Карлу епископа Анастасия и священника Сергия, которые должны были просить его «спасти римлян от гнета лангобардов» и передать ему «ключи исповедания Святого Петра». Эти ключи были чем-то вроде почетного знака, который римские первосвященники посылали выдающимся и сильным людям в знак дружбы. Им приписывали чудесную силу.