Naquela época, também a nação dos nortumbrianos, isto é, a nação dos ingleses que habitava a margem norte do rio Humber, com seu rei Edwin, recebeu a palavra da fé pregada por Paulino, a quem mencionamos acima. A esse rei, sob o auspício de receber a fé e o reino celestial, o poder do império terreno também aumentou; de modo que, como nenhum inglês antes dele havia tomado sob seu controle todas as fronteiras da Grã-Bretanha, onde habitavam suas próprias províncias ou as bretãs. Aliás, ele também subjugou as ilhas Mews, como ensinamos acima, ao domínio dos ingleses; a primeira, que fica ao sul e é mais espaçosa em localização e mais afortunada na produção e fertilidade das colheitas, possui uma área de novecentas e sessenta famílias, segundo a estimativa dos ingleses, a segunda, uma área de trezentas ou mais.
Esta nação teve a oportunidade de receber a fé, pois o rei mencionado anteriormente era parente dos reis de Kent, tendo se casado com Aethelberg, filha do rei Aethelbert, também conhecido como Tata. Ele primeiro enviou pretendentes a seu irmão Aedbald, que então governava o reino de Kent, para pedir sua mão em casamento; foi informado de que não era lícito dar uma virgem cristã a um pagão como esposa, para que a fé e os sacramentos do rei celestial não fossem profanados pela companhia de um rei completamente ignorante da adoração ao verdadeiro Deus. Quando os mensageiros relataram essas palavras a Edwin, ele prometeu que não faria nada contrário à fé cristã que a virgem professava; pelo contrário, permitiria que ela observasse a fé e a adoração de sua religião à maneira cristã, com todos que a acompanhassem, homens ou mulheres, sacerdotes ou ministros. Tampouco negou que também se submeteria à mesma religião, caso, porém, examinada pelos sábios, pudesse ser considerada mais santa e mais digna de Deus.
Portanto, a virgem é prometida e enviada a Edwin, e conforme o combinado, Paulinus, um homem amado por Deus, é ordenado bispo, que deverá acompanhá-la e, para que ela e suas companheiras não sejam contaminadas pela companhia de pagãos, fortalecê-la com exortações diárias e a celebração dos sacramentos celestiais.
Paulino foi ordenado bispo pelo Arcebispo Justo no décimo segundo dia das Calendas de Augusto, no ano 625 da encarnação do Senhor; e assim, ele veio com a já mencionada virgem ao Rei Eduíno como se fosse o companheiro de uma união carnal. Mas ele próprio pretendia, de todo o coração, chamar a nação que visitava ao conhecimento da verdade, segundo a voz do apóstolo, apresentar uma virgem casta a Cristo, o único e verdadeiro esposo. E quando chegou à província, trabalhou muito para impedir que aqueles que o acompanhavam se desviassem da fé, com a ajuda do Senhor, e, se possível, converter alguns dos pagãos à graça da fé pela pregação. Mas, como diz o apóstolo, embora tenha trabalhado por muito tempo na palavra: "O deus deste mundo cegou o entendimento dos incrédulos, para que não lhes resplandeça a luz do evangelho da glória de Cristo".
Mas, no ano seguinte, um certo assassino chamado Eumer chegou à província, enviado pelo rei dos saxões ocidentais, Cuichelm, com a intenção de privar o rei Edwin de seu reino e de sua vida ao mesmo tempo; ele havia envenenado uma adaga de duas lâminas; de modo que, se o ferimento do ferro não fosse suficiente para matar o rei, a peste potencializaria o veneno. Mas ele chegou ao rei no primeiro dia da Páscoa, perto do rio Derwent, onde ficava a vila real, e entrou como se trouxesse uma mensagem de seu senhor; e enquanto tentava transmitir uma pretensa embaixada com lábia, de repente se levantou e, sacando uma adaga de debaixo da roupa, atacou o rei. Quando Lilla, uma ministra muito amiga do rei, viu isso, não tendo um escudo à mão para defender o rei da morte, imediatamente se interpôs diante do golpe da adaga afiada; mas o inimigo golpeou com tanta força que feriu o rei através do corpo do soldado morto. E quando foi atacado por todos os lados com espadas, na própria confusão, ele também matou outro soldado, cujo nome era Fordheri, com uma adaga cruel.
Na mesma noite santa do Domingo de Páscoa, a rainha dera à luz uma filha para o rei, cujo nome era Aeanfled. E quando o rei, na presença do bispo Paulino, agradecia aos seus deuses pela filha que dera à luz, o bispo, por sua vez, começou a agradecer ao Senhor Cristo e a dizer ao rei que, por meio de suas orações, havia obtido dele que a rainha desse à luz uma criança em paz e sem grande dor. O rei, encantado com suas palavras, prometeu que renunciaria aos ídolos e serviria a Cristo se entregasse sua vida e vitória ao rei que lutava contra ele, por quem fora enviado o assassino que o ferira; e como penhor do cumprimento da promessa, confiou sua filha ao bispo Paulino para ser consagrada a Cristo; e ela foi batizada no santo dia de Pentecostes, a primeira do povo da Nortúmbria, juntamente com outros onze membros de sua família.
Naquela época, recuperado do ferimento que infligira a si mesmo, o rei reuniu um exército e avançou contra a nação dos saxões ocidentais. Iniciada a guerra, matou ou rendeu todos aqueles que, segundo soube, conspiraram contra ele. Assim, retornando vitorioso à sua terra natal, não quis, de imediato e imprudentemente, receber os sacramentos da fé cristã, embora já não adorasse ídolos, pois havia prometido servir a Cristo. Antes, porém, dedicou-se a aprender com mais diligência, de tempos em tempos, e com o próprio venerável Paulino, a razão da fé, e a consultar seus primazes, que sabia serem mais sábios, sobre o que deveriam fazer a respeito dessas questões. Mas ele próprio, por ser um homem de grande sagacidade por natureza, frequentemente permanecia sozinho por longos períodos, de lábios silenciosos, mas no íntimo do coração, conversando profundamente consigo mesmo sobre o que deveria fazer e sobre qual religião estava debatendo.