Беда рассказывает, как в 587 году на пути из Рима в Кент Августина и сопровождавших его «вдруг охватил ужас. Им захотелось вернуться домой вместо того, чтобы идти к варварскому, свирепому и недоверчивому народу, говорившему на непонятном для них языке». Однако благодаря раскопкам в таких местах, как Уэст-Хеслертон в восточном Йоркшире или Уэст-Стоу в Саффолке, мы знаем, что мир, в котором обитали язычники-англосаксы, был не более опасным и воинственным, чем любой другой. Они вели относительно спокойный образ жизни и имели вполне стабильные общественные структуры; их ценности были тесно связаны с окружающей природой, они обладали превосходными художественными навыками и глубокой и изощренной устной культурой. Некоторые англосаксонские вожди действительно могли быть враждебно настроены по отношению к христианским эмиссарам, поскольку видели в их деятельности угрозу своим ценностям — не будем забывать, что Августин был послан обращать англичан из Рима, города, символизирующего внешнюю власть и подчинение.
Если английская часть Британии усвоила германскую культуру саксонских пришельцев, то на западе острова и в Ирландии развивалось христианство, которое признавало Рим центром церкви при том, что сама эта территория никогда даже не входила в состав империи. Удивительным образом обитавшие здесь «атлантические» племена смогли принять новую религию — возможно, благодаря ее редкой гармонии с местными обычаями, — одновременно оставаясь неподвластными ни римскому, ни саксонскому влиянию.
Христианские общины, не сгинувшие вместе с римской администрацией, тем не менее очутились в мире, в котором отсутствовал координирующий центр, и внутри церкви, которая утратила властную инстанцию. Представление о Риме продолжало жить в умах, и каждая община черпала силу из связи с этим почти мифическим городом, однако на столетия у христиан исчезло какое-либо ощущение, что церковь управляется и направляется из Рима. Легендарные трансальпийские путешествия миссионеров, а потом и пап, несмотря на символическое значение, которое они приобрели в дальнейшем, не сыграли практически никакой роли в жизни христианства севернее Италии. Постепенно, наощупь, христианские общины выстраивали собственные отношения с правителями европейского Севера и Запада. В частности, по мере того как каждое западное королевство возникало из объединения владетельной знати вокруг одного двора, христианские книжники, монахи, епископы и даже миряне становились для новых монархов привлекательными кандидатами на место в свите. Знаменитое обращение в 627 году нортумбрийского короля Эдвина у Беды описывается как результат долгого обсуждения достоинств новой религии между королем и его мудрыми советниками. На самом же деле жена Эдвина, сестра короля Кента, к тому времени уже была христианкой, и скорее всего то же самое касалось многих членов двора. Очень вероятно, что крещение Эдвина в Йорке, как и крещение Константина за три столетия до того, было признанием растущего влияния христианской религии среди подданных.
Еще раньше, в 496 году, состоялось обращение франкского короля Хлодвига — век спустя Григорий Турский изобразил это событие как великую победу католической церкви.