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
Armado, pues, Bonifacio de su nueva autoridad episcopal y de todas estas nuevas armas, dirigióse a Carlos Martel, quien, a la vista de la carta pontificia, puso al servicio del misionero todo el apoyo de su poder. En esta forma entró de nuevo Bonifacio en Alemania y se dispuso a continuar la obra comenzada en Hesse. Para ello realizó entonces una de las más sublimes hazañas de su vida misionera, con el objeto de deshacer la superstición pagana, que constituía el principal obstáculo del Evangelio. Efectivamente, en un día señalado con anticipación, para hacer presencia de gran multitud de paganos, dio con sus propias manos algunos golpes de hacha y luego hizo derribar la encina sagrada de Geismar, a la que los gentiles profesaban gran veneración. Al ver, pues, los paganos que sus dioses no hacían nada para vengar aquel ultraje, reconocieron su impotencia, y a partir de este hecho se mostraron mejor dispuestos para recibir el Evangelio. Con la madera de aquella encina hizo Bonifacio construir una iglesia dedicada a San Pedro, y a corta distancia de ella levantó el monasterio de Fritzlar, que fue en adelante uno de los puntos de apoyo de su obra misionera.
