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