В 716 г. вместе с двумя спутниками Бонифаций отправился проповедовать евангелие во Фризию. Это первое его путешествие оказалось неудачным. Страна была охвачена войной. Правитель Фризии Радбод, хотя и согласился принять и выслушать Бонифация, не позволил ему вести проповедь. Бонифацию ничего не оставалось, как вернуться в Нутсцеллу. Тамошние монахи очень желали, чтоб он остался с ними, и даже избрали его своим аббатом. Но его миссионерская ревность оказалась сильнее склонности к спокойной монашеской жизни. Назначив на свое место другого аббата, Бонифаций весной 717 г. отправился в Рим. Здесь он встретил добрый прием у папы Григория II, который всемерно поддержал его замыслы и обещал всячески им содействовать. Отпуская Бонифация, папа снабдил его рекомендацией к самому могущественному правителю тогдашней Германии — майордому франков Карлу Мартеллу.
Его помощь в немалой степени обеспечила успех миссии Бонифация. Позже он писал: «Без защиты со стороны принца франков я не смог бы ни править людьми и церковью, ни защищать служителей и священников, монахов и монахинь; я не мог бы прекратить практику языческих обрядов и жертвоприношений».
В 718 г. Бонифаций начал христианскую проповедь в Баварии и Тюрингии. Однако в это время он еще не решился связать свою дальнейшую судьбу с Германией. Узнав в 719 г. о смерти Радбода, он вновь отправился в Фризию и трудился там в течение трех лет. По всей видимости, успех его был более чем скромным. Наконец, в 722 г. Бонифаций возвратился в Германию и поселился в Аманабурге. Здесь его дела пошли намного лучше, и он в короткое время крестил несколько тысяч человек. Папа Григорий, узнав об этом, вызвал Бонифация в Рим и в ноябре 723 г. посвятил его в епископы (перед этим Бонифаций должен был дать торжественную клятву у гроба апостола Петра, что будет во всем повиноваться папе и станет служить интересам римской курии).
Возвратившись через некоторое время в Германию, Бонифаций с неудовольствием обнаружил, что за время его отсутствия многие из крещеных им вернулись к языческим обрядам и стали опять поклоняться духам и заниматься магией. Чтобы противостоять этому осквернению, Бонифаций решил применить жестокие меры и нанести удар в самое сердце местного языческого культа. Он собрал большую толпу в Гейсмаре, где находился священный дуб бога грома Донара, и на глазах многих тысяч язычников срубил его. После этого торжества над язычеством тысячи людей признали превосходство христианского Бога и обратились к Нему. Бонифаций, не давая им опомниться, продолжал действовать в таком же непримиримом духе: разрушал храмы и жертвенники, разбивал священные камни. Впрочем, если обстоятельства способствовали тому, он вел себя мягче — вступал с язычниками в споры, расспрашивал о происхождении их богов, о связи их с началом мира, искусно изыскивал противоречия в их ответах и своими меткими репликами приводил их в замешательство. Природное красноречие, величественная внешность, непреклонная сила духа и непоколебимая уверенность в своей правоте помогали ему неизменно одерживать вверх над своими соперниками. Одну за другой он строил новые церкви и основывал монастыри. Прослышав об успехах Бонифация, из Британии прибыло много монахов и монахинь. Каждый из них был прикреплен к определенной территории, где организовывал монастырь и школу для вновь обращенных. Пишут, что среди добровольных сподвижников Бонифация большую роль играли женщины, на плечи которых оказалась возложена значительная часть миссионерской работы. В 732 г., отмечая заслуги Бонифация, папа Григорий III возвел его в архиепископы. Когда он в 738 г. в третий раз посетил Рим, его приняли с великой честью, подобающей миссионеру, который к этому времени крестил сотни тысяч обращенных. Его полномочия были значительно расширены.
В 739 г., возвращаясь из Рима, Бонифаций задержался в Баварии и устроил по просьбе ее герцога правильное управление здешней церковью. В 741 г. папа Захарий уполномочил его преобразовать также франкскую церковь. Бонифаций основал несколько епископств в Гессии и Тюрингии, а в 742 г. провел первый Австразийский собор. Все это способствовало некоторому упорядочению дел и смягчению нравов франкского духовенства, которые до этого были очень грубы. Так, собор запретил духовенству заниматься охотой, служить на войне и вступать в брак. Низшее духовенство было подчинено епископам. Бонифаций искоренил многие языческие пережитки, в том числе принесение жертв святым, которые у некоторых германских племен заняли место прежних богов. Однако подчинить франкскую церковь Риму ему так и не удалось. В 744 г. Бонифаций основал знаменитый монастырь в Фульде, который по сей день остается центром католицизма в Германии. Спустя два года он был провозглашен архиепископом менцским, в подчинение ему перешли епископы вормский, шпейерский, тонгресский, кельнский и утрехтский со всеми германскими племенами, принявшими христианство благодаря его трудам.
Когда в 754 г., не имея больше сил заниматься активной миссионерской деятельностью, Бонифаций сложил с себя архиепископство, подавляющая часть германцев была уже крещена. Последние дни он намеривался провести в своем монастыре в Фульде, но, перед тем как окончательно удалиться на покой, решил еще раз побывать во Фризии. Вместе с несколькими спутниками Бонифаций отправился в Утрехт и крестил здесь несколько тысяч язычников. Всем новообращенным он велел собраться накануне Троицы в местечке близ Доккута, чтобы совершить над ними таинство миропомазания. Однако вместо христиан в Доккут явилось множество агрессивно настроенных язычников. Старик Бонифаций и все его 52 спутника были убиты (в том числе утрехтский епископ Эобан). Произошло это в 755 г. Тело Бонифация, согласно его завещанию, погребли в Фульде. В дальнейшем ничто так не способствовало процветанию этого аббатства, как обладание его мощами. Что касается Фризии, то она была крещена учениками Бонифация только в конце VIII в.
Святой Ансгарий, за которым в истории христианского миссионерского движение закрепилось прозвание «апостола Севера», родился около 801 г. в одной из областей Франкской империи. С самого рождения он отличался благочестивым и восторженным характером, а смерть матери, когда ему было пять лет, еще более усилила его склонность к мистицизму. С тех пор он ощущал постоянную и неразрывную связь с горним миром. Автор его жития рассказывает, что все важнейшие события жизни Ансгария предзнаменовались ему или в видении, или посредством внутреннего озарения. Так, от детских игр он был отнят следующим видением: мать явилась ему в окружении светозарных жен, Ансгарию же казалось, будто он завяз в грязи и не может добраться до нее. И вот, когда он остро ощущал свое бессилие, главенствующая среди этого общества пресвятая Богородица спросила его желает ли он присоединиться к своей матери? Ансгарий, конечно же, страстно желал этого, и Богородица открыла ему, что ради этого он должен оставить суетность мира, как неугодную святым. После этого мальчик думал только о монашестве. Его мирские привязанности были еще более подорваны в 814 г. известием о смерти императора Карла Великого, которая произвела на Ансгария чрезвычайно глубокое впечатление, показав непрочность всякого земного величия.
Несколькими годами позже он пережил еще одно яркое видение: ему показалось, что его дух выведен из тела двумя достопочтенными людьми, в которых он признал апостолов Петра и Иоанна. Сначала они погрузили его в чистилище, и Ансгарий оставался там в течение трех дней, пережив столько мук, что они показались ему тысячей лет. Затем апостолы перенесли его в область божественной славы, где вкушали райское блаженство множество благоговейных святых. Тут он услышал голос изумительной силы и сладости, говоривший ему: «Иди, и ты опять возвратишься ко Мне с венцом мученическим». Позже Ансгарию явился Спаситель и уговорил его исповедовать свои грехи, а потом уверил, что они прощены. В ответ на его вопрос: «Господи, что же Ты хочешь, чтобы я делал?» — последовал ответ: «Иди и проповедуй язычникам Слово Божие».