В 698 г. он основывает на реке Зауэр — на месте виллы, переданной ему в собственность ее бывшей хозяйкой св. Ирминой, ставшей тогда же аббатисой монастыря Орен (Oeren, Abbatia Sanctae Магіае, Рейнланд) близ Трира, — аббатство Эхтернах (Echternacum ad Suramamnem, Восточный Люксембург), впоследствии прославившееся как одно из самых значительных из тех, что вообще возвели англосаксы на континенте; характерно при этом, что, передавая виллу, Ирмина отдала Виллиброрду и уже существовавшие там церкви, а также «маленький монастырь» (monasteriolum), который она еще ранее построила специально для «странствующих монахов» (monachi peregrini) и «нищих, испрашивающих там пропитание» (pauperum ibidem alimoniam petendum). В 714 г. Виллибрордом был крещен сын Карла Мартелла — будущий франкский король Пипин III Короткий (751—763); в том же 714 г. — по просьбе Пипина II Геристальского и его жены Плектруды (670-717) - он основал также близ Рурмонда Сустеренское аббатство (Abbatia Susterensis, Восточный Лимбург). Однако в 716 г. ввиду указанных выше антихристианских действий со стороны фризского короля Радбода Виллиброрд вынужден был удалиться из Утрехта в Эхтернах: так что неизвестно достоверно, состоялась встреча между ним и Винфридом уже тогда, в 716 г. (т.е. в первый, неудачный, приезд Винфрида во Фрисландию), или же нет. При этом интересно (да и весьма примечательно для всей тогдашней англосаксонской миссионерской традиции), что к роду Виллиброрда принадлежали и св. Виллехад — первый епископ Бремена (787-789), и Алкуин из Йорка — руководивший в 781 — 796 гг. ахенской Палатинской академией (Schola Palatina) Карла I Великого и по специальному заказу третьего Эхтернахского аббата Беорнрада составивший «Житие св. Виллиброрда» («Vita Sancti Willibrordi», 796).
В конце 717г. умирает аббат Нурслинга Винберт, и Винфрид получает официальное предложение стать его преемником; однако после непродолжительного пребывания в роли временного настоятеля он, несмотря на открывавшийся перед ним карьерный рост, уже осенью 718 г., имея на руках рекомендательное письмо тогдашнего епископа Винчестерского Даниила (Daniel), вместе с группой сподвижников навсегда покидает не только свой монастырь, но и вообще Британию и отправляется в Рим, дабы заручиться поддержкой со стороны Св. престола в деле дальнейшей проповеди христианства в германских землях: с тех пор никогда не прерываемая связь с римской церковью стала надежным залогом успеха в его миссионерской работе. Винфрид прибыл в Рим в конце 718 г., а 15 мая 719 г. папа Григорий II (715—731), сочувственно отнесшийся к изложенным им планам, благословив, выдал ему специальную грамоту, в которой подтверждались его полномочия как миссионера и проповедника христианской веры (хотя и без указания на конкретное поле деятельности) и в которой ему предписывалось придерживаться при совершении крещения именно римской формы данного обряда, а также «по возможности» сообщать обо всех могущих возникнуть затруднениях в работе непосредственно Римскому понтифику. Примечательно, что в этом же документе Винфрид впервые был назван Бонифацием («Благополучным», или «Благодетельным»): вероятно, в честь Бонифация Тарсийского (или Бонифация Римского), день памяти коего в католической церкви - 14 мая, т.е. день этот был как раз накануне указанной встречи с Григорием II.
Летом 719 г. Бонифаций в сопровождении свиты, - которая, помимо собственно проповедников, включала в свой состав также воинов и ремесленников, — через Альпы и Баварию направился в Тюрингию, считавшуюся в Риме отчасти уже христианской страной: благодаря плодотворной деятельности в ней ирландских монахов, учеников св. Колумбана. Однако его миссия там не имела особого успеха: с одной стороны, потому что к тому времени (возможно, противниками христианизации) уже были убиты обращенные еще св. Килианом Тюрингские герцоги Гоцберт (687—689) и его сын Хедан II (689—717), а с другой - поскольку Бонифаций был довольно холодно принят даже членами местной христианской общины, ибо сам полагал, что их, кельтского происхождения, христианство неполноценно и должно быть исправлено в соответствии с римскими нормами. Тогда Бонифаций отправился ко двору майордома Карла Мартелла, чтобы просить его о помощи, но по пути узнал о смерти в 719 г. короля Радбода и потому вновь решил посетить Фрисландию, где в свое время потерпел первую миссионерскую неудачу. Там он энергично помогает вернувшемуся из Эхтернаха в Утрехт епископу св. Виллиброрду, который вознамерился в результате сделать Бонифация своим преемником; однако тот уклонился от оказанной ему чести, ссылаясь на то, что без благословения папы римского не может осмелиться принять епископский сан. Далее, в 721 г., Бонифаций, последовав за армией Карла Мартелла, через Нижнюю Саксонию вновь достиг Тюрингии, а затем и Гессена, где окрестил многих язычников. В том же году с помощью двух обращенных им в христианство хаттских вождей он учредил на р. Ом небольшой монастырь Амёнебург (Amonaburgum, Гессен), который, по замыслу его основателя, должен был стать миссионерским центром для подготовки духовенства из числа местных жителей.
Поскольку уже первые шаги по евангелизации германских племен оказались весьма удачными, Бонифаций вскоре направил к Григорию II одного из своих учеников с письмом, в коем, с одной стороны, отчитался о достигнутых его миссией успехах, а с другой - попросил проинформировать его относительно дальнейших руководящих указаний. В ответ папа пригласил Бонифация вновь — ради наделения его необходимыми полномочиями для предстоящей работы — посетить Рим, куда он и прибыл осенью 722 г. в сопровождении своей многочисленной свиты. 30 ноября 722 г. Григорий II посвятил Бонифация в епископы-миссионеры без епархии (episcopus regionarius), причем впервые рукоположение епископа неиталийского происхождения было совершено по чину, употреблявшемуся ранее исключительно для епископов римского митрополичьего округа. Более того, одновременно - опять-таки подобно итальянскому епископу — Бонифаций дал на могиле св. Петра (in corpore Sancti Petri) новую для франкского епископата специальную клятву верности и единства как самому «блаженному князю апостолов Петру», так «и викарию... блаженному папе Григорию и его преемникам» (т.е. вообще Римскому престолу как таковому), где ясно выразил его, да и англосаксонских монахов в целом, стремление к соблюдению канонических принципов церковной жизни, хранительницей которых была для них именно римская церковь: так, в частности, Бонифаций клялся избегать по возможности общения с духовными лицами, поступающими вопреки древним установлениям Церкви (тождественным для него именно римским установлениям). Этой клятве, в коей были сформулированы главные принципы его миссионерской политики, Бонифаций оставался верен всю свою жизнь:
«In nomine Domini Dei Salvatoris nostri Jesus Christi, imperante domino Leone Magno imperatore, anno 7 post consulatum ejus, sed et Constantini Magni imperatoris ejus filii anno 4, indictione 6. Promitto ego Bonifacius, Dei gratia episcopus, tibi, beate Petre, apostolorum princeps vicarioque tuo beato Gregorio papae et successoribus ejus, per Patrem et Filium, et Spiritum Sanctum, Trinitatem inseparabilem, et hoc sacratissimum corpus tuum, me omnem fidem et puritatem sanctae fidei catholicae exhibere, et in unitate ejusdem fidei, Deo operante, persistere in quo omnis Christianorum salus esse sine dubio comprobatur, nullo modo me contra unitatem communis et universalis Ecclesiae, quopiam consentire, sed, ut dixi, fidem et puritatem meam atque concursum, tibi et utilitatibus tuae Ecclesiae, cui a Domino Deo potestas ligandi solvendique data est, et praedicto vicario tuo atque successoribus ejus, per omnia exhibere. Sed et si cognovero antistites contra instituta antiqua sanctorum partum conversari, cum eis nullam habere communionem aut conjunctionem; sed magis, si valuero prohibere, prohibeam; si minus, hoc fideliter statim Domino meo apostolic renuntiabo. Quod si, quod absit, contra hujus professionis meae seriem aliquid facere quolibet modo, seu ingenio, vel occasione, tentavero, reus inveniar in aeterno judicio, ultionem Ananiae et Saphirae incurram, qui vorbis etiam de rebus propriis fraudem facere praesumpsit: hoc autem indiculum sacramenti ego Bonifacius exiguus episcopus manu propria, ita ut praescriptum, Deo teste et judice, feci sacramentum, quod et conservare promitto» («Juramentum quo S. Bonifacius se Gregorio II papae astrinxit»).