Die von Bede angebotene Darstellung von Edwins Bekehrung dreht sich um zwei Ereignisse. Das erste, während Edwins Exil, erzählt, wie Edwins Leben von Paulinus von York gerettet wurde. Das zweite, nach seiner Heirat mit Æthelburg, war der Mordversuch in York zu Ostern 626 durch einen Agenten von Cwichelm von Wessex. Edwins Entscheidung, die Taufe seiner Tochter Eanfled zuzulassen, und sein anschließendes Versprechen, das Christentum anzunehmen, wenn sein Feldzug gegen Cwichelm erfolgreich sei. Abgesehen von diesen Ereignissen ist der allgemeine Charakter von Bedes Bericht der eines unentschlossenen Königs, der nicht bereit ist, Risiken einzugehen, und sich nicht entscheiden kann, ob er konvertieren soll oder nicht.
Neben diesen Ereignissen kann der Einfluss von Edwins halbmerowingischer Königin nicht ignoriert werden, und die von Bede wiedergegebenen Briefe, die von Papst Bonifatius V. an Edwin und Æthelburg geschickt wurden, sind wahrscheinlich nicht einzigartig. Angesichts der Tatsache, dass Kent unter fränkischem Einfluss stand, sieht Bede die Mission zwar als “römischen” Ursprung an, doch waren die Franken gleichermaßen daran interessiert, ihre deutschen Landsleute zu bekehren und ihre Macht und ihren Einfluss auszuweiten. Bede berichtet von der Taufe Edwins und seiner wichtigsten Männer am 12. April 627. Edwins Eifer, so Bede, führte dazu, dass sich auch Rædwalds Sohn Eorpwald bekehrte.
Bedes Bericht über die Bekehrung wird oft zitiert. Nachdem Paulinus die Lehren des Christentums erklärt hat, fragt der König seine Berater, was sie von der neuen Lehre halten. Edwins Priester Coifi entgegnet, dass sie vielleicht lohnenswert sei; schließlich habe niemand ihre Götter mehr respektiert und ihnen mehr gehuldigt als er, und er habe keine Vorteile aus seiner Hingabe an sie gesehen. Dann erhebt sich ein namenloser Berater und wendet sich an den König, der ebenfalls den Nutzen des neuen Glaubens sieht. Coifi ergreift erneut das Wort und verkündet, dass sie die Götzen und Tempel, die sie bisher verehrt hatten, zerstören sollten. König Edwin stimmt zu und nimmt das Christentum an; Coifi selbst wird die Götzen in Brand setzen und erklärt: “Ich werde dies selbst tun, denn nun, da der wahre Gott mir Wissen verliehen hat, wer wäre besser geeignet als ich, ein öffentliches Beispiel zu geben und die Götzen zu zerstören, die ich in Unwissenheit verehrt habe?” Bede beschreibt weiter die Szene, in der Coifi “seinem Aberglauben förmlich abschwört und den König bittet, ihm Waffen und einen Hengst zu geben”. Mit Schwert und Speer bewaffnet, reitet Coifi auf Edwins Pferd zu den Götzenbildern, und zwar vor den Augen der Menge, die sich versammelt hat, um Edwins Bekehrung mitzuerleben. Als Coifi den Tempel erreicht, “stieß er einen Speer hinein und entweihte ihn”
In einem Artikel mit dem Titel “How Coifi Pierced Christ’s Side” (Wie Coifi Christi Seite durchbohrte) untersucht Julia Barrow Bedes lateinischen Text und widmet der Passage über Coifis Angriff auf den Tempel besondere Aufmerksamkeit. Barrow stellt fest, dass Bede lancea “nicht das Wort ist, das mittelalterliche Schriftsteller normalerweise für Speer verwenden”, während “hasta die übliche Wahl war”. Barrow führt weiter aus, dass lancea von Bede wahrscheinlich als Verweis auf die Details der Kreuzigung Christi in der Vulgata des Johannesevangeliums verwendet wurde, so dass Coifis Entweihung des Heiligtums “als Umkehrung der Durchbohrung des Tempels mit dem Körper Christi” zu verstehen ist. All diese Details sprechen dafür, dass Bede große “Wärme und Bewunderung” für Edwin empfunden hat.
Die kurze Rede des ungenannten Ratgebers, eines Adligen, hat viel Aufmerksamkeit erregt; sie suggeriert die “Weisheit und Hoffnungslosigkeit der christlichen Botschaft”, hat Dichter wie William Wordsworth inspiriert und wurde als “das poetischste Gleichnis in Bede” bezeichnet:
Das gegenwärtige Leben des Menschen, o König, scheint mir im Vergleich zu jener Zeit, die uns unbekannt ist, wie der rasche Flug eines Sperlings durch den Raum, in dem du im Winter inmitten deiner Offiziere und Minister beim Abendessen sitzt, mit einem guten Feuer in der Mitte, während draußen die Stürme von Regen und Schnee herrschen; Der Sperling, sage ich, fliegt durch eine Tür hinein und gleich durch eine andere hinaus, während er drinnen vor dem Winter sicher ist, aber nach einer kurzen Zeit des schönen Wetters verschwindet er sofort aus euren Augen in den dunklen Winter, aus dem er aufgetaucht ist. So erscheint dieses Leben des Menschen für einen kurzen Zeitraum, aber was davor war oder was danach kommt, wissen wir nicht. Wenn also diese neue Lehre etwas Gewisseres enthält, so scheint sie mit Recht zu verdienen, dass man ihr folgt.
Besonders erwähnenswert ist Bedes Zusammenfassung der Art von Edwins Herrschaft als König von Northumbria:
“Es wird erzählt, dass zu jener Zeit so viel Frieden in Britannia herrschte, dass, wann immer König Edwins Macht sich ausdehnte, wie man sprichwörtlich bis heute sagt, selbst wenn eine Frau mit einem neugeborenen Kind über die ganze Insel, von Meer zu Meer, gehen wollte, sie dies tun konnte, ohne dass ihr jemand etwas antat.”
Kershaw weist darauf hin, dass “Bedes Entscheidung, Edwins Frieden in sprichwörtliche Begriffe zu kleiden, einen … erschreckenden Einblick in das Ausmaß der im England des achten Jahrhunderts akzeptierten Gesetzlosigkeit bietet”. Darüber hinaus ist eine Definition von “Frieden” zu verstehen als “Freiheit von Raub, Vergewaltigung oder Gewalt; Sicherheit, nach Belieben zu reisen und buchstäblich ‘in Frieden zu gehen’.”
Edwins Bekehrung und die von Eorpwald wurden von ihren Nachfolgern rückgängig gemacht, und im Fall von Northumbria scheint der römische Paulinus nur sehr wenig Einfluss gehabt zu haben. Indem er britische Kleriker aus Elmet und anderen Orten in Edwins Reich vertrieb, hat Paulinus die Kirche möglicherweise eher geschwächt als gestärkt. Zu Paulinus’ Zeiten gab es nur sehr wenige römische Geistliche, nur Jakobus der Diakon war bekannt, so dass die “Bekehrung” nur oberflächlich gewesen sein kann und kaum über den königlichen Hof hinausging. Paulinus’ Entscheidung, nach Edwins Tod aus Northumbria zu fliehen, im Gegensatz zu seinem Gefolgsmann Jakobus, der danach noch viele Jahre bis zu seinem Tod in Northumbria blieb, deutet darauf hin, dass die Bekehrung nicht populär und der oberste italienische Kleriker ungeliebt war.