San Wilbordo y sus once compañeros empezaron la evangelización de Frieslandia en el año 690. Poco después, dos sacerdotes de Nortumbría siguieron el ejemplo de los misioneros y partieron a predicar el Evangelio a los sajones de Westfalia. Ambos habían pasado algún tiempo en Irlanda dedicados a las ciencias sagradas y los dos se llamaban Evaldo. Para distinguirlos, el pueblo los apodaba «el Rubio» y «el Moreno» (o más bien «el Blanco» y «el Negro»), por el color de sus cabellos. El primero era más versado en la Sagrada Escritura, pero ninguno de los dos cedía ante el otro en devoción y celo. Ambos sacerdotes llegaron a Germania hacia el año 694. Allí conocieron a cierto personaje que se empeñó en presentarles a su señor, porque los misioneros llevaban algunas noticias que podían interesarle. Dicho Señor feudal los alojó en su casa durante varios días. Los misioneros aprovecharon ese retiro para hacer oración, cantar salmos e himnos y celebrar diariamente el Santo Sacrificio.
Al ver los bárbaros la conducta de los dos predicadores, temerosos de que persuadieran a su señor para que renegase de sus dioses y se convirtiese a la nueva religión, decidieron asesinarlos. A Evaldo el Blanco le degollaron sin más ni más en donde lo encontraron. En cambio, al Negro le atormentaron largamente con inaudita saña y, antes de matarle, le arrancaron los miembros uno a uno. Cuando el señor del lugar se enteró de lo sucedido, montó en cólera porque los bárbaros procedieron por su cuenta y ejecutaron a los monjes sin haberles presentado a su juicio. Como represalia, el señor feudal mandó ejecutar a los culpables e incendió la aldea. Los cuerpos de los mártires habían sido arrojados al rio, pero fueron descubiertos gracias al fulgor que despedían. Un monje inglés, llamado Tilmón, recibió aviso de lo que significaba aquel fulgor sobrenatural y les dio honrosa sepultura. San Beda dice que se trataba del río Rin, pero la tradición sitúa el martirio en Aplerbecke, sobre el Embscher, que es un afluente del Rin en las proximidades de Dortmund. El culto de los dos Evaldos se popularizó inmediatamente. El rey Pipino mandó trasladar las reliquias a la iglesia de San Cuniberto, en Colonia, donde reposan todavía. El Martirologio Romano menciona a los dos Evaldos, que son patronos de Westfallia. San Norberto consiguió algunas reliquias de estos mártires para los premonstratenses, en 1121, y dichos religiosos celebran la fiesta de estos santos.
En el calendario llamado de san Wilibordo, compuesto a principios del siglo VIII (probablemente antes del año 710), se lee el 4 de octubre: «natale sanctorum martyrum Heuualdi et Heualdi». El Martirologio de Fulda y el Anglosajón, así como la Historia de Beda, sitúan la fiesta el 3 de octubre. Véanse las notas de C. Plummer a la edición de Beda, especialmente pp. 289-290; y H. A. Wilson, The Calendar of St. Willibord (1918), p. 41.