Тем временем Рэдвальд, король-язычник Восточной Англии, стал преемником Этельберта на посту бретвальды. Нам о нем мало известно; но великолепие Саттон-Ху, когда-то приписанное ему, а теперь — одному из его преемников на поколение позже, отражает величие его королевского двора. И он ответствен за появление следующего бретвальды Эдвина на троне Нортумбрии. Беда Достопочтенный рассказывает о том, как Эдвин, молодой изгнанник своего королевства, нашел прибежище у Рэдвальда и как Этельфрит Нортумбрийский подкупил Рэдвальда, чтобы тот организовал его убийство. Эдвин узнал об этом плане и, когда он однажды засиделся допоздна в ожидании друга, который должен был помочь ему скрыться, ему было видение: незнакомый человек (в облике, видимо, св. Павлина) сказал ему, что он станет великим королем, величайшим из всех известных английскому народу, и попросил его в ответ принять его веру, веру человека, который пообещал Эдвину его будущее величие. Тем временем Рэдвальд поддался на уговоры своей королевы не уступать гостя за золото, а лучше помочь вернуть ему его королевство. Когда видение исчезло, Эдвин узнал о том, что Рэдвальд передумал, и вскоре после этого в сражении при Идле Этельфрит потерпел поражение и был убит, а Эдвин стал королем Нортумбрии. Несколько лет спустя Павлин прибыл проповедовать христианскую веру Эдвину. Сначала король не узнал человека, который приходил к нему в видении, но некоторое время спустя благодаря Божественному откровению Павлин узнал, что какой-то человек, похожий на него, сообщил Эдвину это пророчество. И он пошел к королю, положил его правую руку на свою голову и спросил его, узнал ли он этот знак. Эдвин испугался и немедленно стал готовиться к тому, чтобы выполнить свое обещание и принять христианскую веру. Однако это не единственная история, рассказанная об обращении Эдвина в христианство.
Эдвин — один из самых привлекательных персонажей, встречающихся на страницах «Истории» Беды Достопочтенного: прекрасный воин, мудрый, добрый и честный человек. Он был воспитан язычником. Со временем он женился на дочери Этельберта. Этельберт уже умер, но правящий король Кента настоял на том, чтобы королеве Эдвина было позволено исповедовать христианство, и с неохотой выдал ее замуж за язычника. На это Эдвин ответил, что составит свое мнение о христианской вере, и разрешил христианскому епископу Павлину проповедовать своему народу. На следующий год в ночь на Пасху король Эдвин едва избежал смерти от рук наемного убийцы, и в ту же ночь королева родила их первого ребенка, дочь. Король, как об этом повествует Беда, возблагодарил богов, но Павлин в этот момент воздал благодарность Христу и уверил короля, что именно его молитвы, обращенные к Христу, обеспечили королеве безопасные и не очень болезненные роды.
Наемный убийца был послан королем западных саксов, и Эдвин запланировал военную вылазку с целью отомстить. Он пообещал Павлину, что в случае ее успешности он откажется от своих богов и станет христианином. Он добился победы и, вернувшись в Нортумбрию, перестал поклоняться своим идолам. Но он по-прежнему проявлял осторожность в отношении принятия христианства. «По природе он был мудрейшим из людей и часто сидел один в тишине, обсуждая с самим собой в глубинах своего сердца то, что ему надлежит сделать, какой религии ему следует придерживаться».
Крещение Эдвина было великим событием в истории Нортумбрии, и о нем ходило множество преданий. Беда Достопочтенный рассказывает три такие истории, и все они подразумевают, что у Эдвина был период колебаний. Но, возможно, колебания усиливались попыткой Беды втиснуть все три рассказа в свое повествование. И он совершенно пропустил четвертую историю (если он вообще ее знал), согласно которой обряд крещения проводил не Павлин, а главный кельтский священник. Уже изложенная история представляет собой рассказ, обычно встречающийся среди повествований о том, как король обратился в христианство в начале эпохи Средневековья, когда он был вынужден признать верховную власть Христа. Вторая история — тоже широко распространенный тип — видение, которое у него было в юности, и это мы уже тоже описывали. Третья — это sui generis (уникальный — лат,), известная история о споре, который имел место в королевском совете. «Жизнь людей на земле, — сказал один из военачальников — в сравнении в той жизнью, которая находится за границами нашего знания, представляет собой картину, будто ты сидишь в своей пиршественной зале за ужином со своими элдерменами и тэнами зимой, посредине горит огонь, согревающий зал теплом, а снаружи бушуют снег и дождь — и вдруг воробей очень быстро пролетает через весь зал, влетев в одну дверь и в мгновение ока вылетев в другую. Пока он находится в помещении, зимняя стужа не трогает его, но через секунду все меняется, и он исчезает из виду.