Era el primer viaje que hacía a la Ciudad Eterna. El papa San Gregorio II le recibió con muestras de extraordinaria satisfacción, cambióle su nombre de Winfrido por el de Bonifacio; instruyóle ampliamente sobre el modo de introducir en los pueblos germanos la doctrina cristiana, la liturgia y administración romana, y en la primavera de 719 le dio una comisión especial para los pueblos del centro de Europa.
Atravesando, pues, Bonifacio la Baviera y el centro de Alemania dirigióse a Frisia, donde providencialmente había muerto su rey Radbod, y su sucesor, unido con los francos, se mostraba favorable a la predicación del Evangelio. Allí, pues, al lado del veterano apóstol San Willibrordo, pasó el novel misionero Bonifacio tres años. Este aprendizaje fue de grandísima utilidad para él. Sin embargo, resistiendo a las instancias de San Willibrordo, quien, ya anciano, deseaba nombrarle sucesor suyo, y siguiendo las instrucciones del Papa, se dirigió a Hesse, donde inició su primera gran campaña de predicación. En este tiempo se le juntó uno de sus más fieles colaboradores, llamado Gregorio. Para dar más firmeza y regularidad al trabajo misionero estableció pronto su primer monasterio en Amöneburg. El resultado de sus primeros trabajos fueron millares de conversiones y el establecimiento de numerosas cristiandades.
Ante las primeras noticias de los éxitos obtenidos el Papa le llamó a Roma, donde, bien informado de su espíritu y de sus métodos de predicación, así como también de los nuevos campos que se abrían al Evangelio, le consagró obispo el 30 de noviembre, fiesta de San Andrés, del año 722. A esta dignidad, que tanto ascendiente debía dar a Bonifacio, añadió el Papa una carta especial para Carlos Martel, con el objeto de que obtuviera de éste su apoyo oficial para tan importante empresa, y asimismo gran cantidad de reliquias, el Código oficial canónico y otras cosas que contribuían a dar mayor autoridad al misionero
