Церковь Англии также посылала на Европейский континент благовестников, с помощью которых были обращены в римское христианство родственные им тевтонцы. Английская Церковь сохраняла преданность Римскому престолу до времени Реформации и стала ее опорой в Англии, так же как франки были опорой папства в Европе.

Бонифаций (680–754), известный еще как Винфрид, привел к Евангелию тевтонские племена, которые занимали большую часть современной Германии. Одновременно он сделал эти племена покорными подданными папы римского. Став образованным и усердным священником, выполнявшим множество обязанностей, он решил посвятить свою жизнь благовестию и в 780 году отправился в Рим, где и получил благословение папы проповедовать Евангелие в Германии. Он срубил дуб в Гейсмаре, который был посвящен Тору, германскому богу, из его древесины построил часовню. Вскоре он обратил гессов в римское христианство, а затем перенес свою деятельность в Тюрингию и утверждал Евангелие там. В 732 году папа Григорий III возвысил его в сан архиепископа. Тогда же Бонифаций начал использовать в качестве миссионеров набожных женщин, желавших заняться благовестием. Они были в первых рядах тех женщин, которые отважно служили Христу в течение всей истории Церкви на ниве евангелизации мира. Затем Бонифаций отправился в Баварию и основал там довольно сильную церковь. Что касается саксонцев на восточной границе империи Карла Великого, то они были обращены силой оружия.

Такие сомнительные методы завоевания для Христа, доходившие порой до массового обращения и крещения целых племен и наций, поднимали новую проблему — крещение людей, которые не обладают истинной верой. Она стала извечной проблемой благовестия везде, где крещение правителя приводило к массовому принятию христианства, когда нельзя было проверить, истинно ли спасены все обращенные.

Вилфрид (634–709) — английский церковный служитель, высадился во Фрисландии в 678 году и проповедовал Евангелие жившим там людям. Виллиброрду (658–679) позже удалось укоренить христианство на более прочном основании и сделать фрисландцев покорными папству примерно в 690 году.

В 568–675 годах лангобарды, обращенные прежде в арианскую форму христианства, подчинили себе Южную Италию и составили оппозицию папству на его собственной территории. Григорию I удалось предотвратить волнения во время своего понтификата через влияние на баварскую принцессу Теуделинду, которая последовательно была женой двух лангобардских королей. Посещение этой территории ирландским монахом Колумбаном примерно в 610 году привело к отказу многих жителей Лангобардии от арианства. К 675 году лангобардские правители и большинство их подданных признали ортодоксальную веру Рима.

Арианские западные готы, населявшие Испанию, также не давали покоя Римской Церкви. Рекаред II объявил на III Соборе в Толедо в 589 году, что он отказывается от арианства в пользу ортодоксального христианства. Многие из придворных и арианские епископы последовали его примеру, однако победа не была полной, и распри между ортодоксией и арианством делали этот район легкой добычей мусульман, которые наводнили Испанию в VIII веке.

К 800 году авторитет папства утвердился на Британских островах и на большей части территории современной Германии. Угроза папству со стороны арианства в Италии и Испании свелась к нулю, однако в Византийской Церкви благовестие шло плохо, за исключением обращения болгар и моравцев Кириллом и Мефодием примерно к середине IX века. Жители Моравии позже покорились власти папы. Византийская Церковь направляла большую часть усилий на то, чтобы воспрепятствовать захвату Константинополя мусульманами.

С 590 года папы римские выражали все большие претензии на власть, однако они встретились с противодействием их устремлениям. Императоры в Константинополе, считавшие, что Церковь должна подчиняться правителю государства, постепенно забирали себе прерогативы и собственность, которые епископ римский считал своими. Лангобарды, принявшие арианскую форму христианства, не один раз в течение этого периода стучались в ворота Рима. В результате папа был вынужден искать мощного союзника, который поддержал бы его претензии на духовную власть и на материальное благосостояние в Италии. Франкские правители лучше всего подходили для этой роли, и с ними папы вступали в союз, которому предстояло влиять как на церковные, так и на политические дела в средние века. Новая политическая империя на Западе, которая была благословлена папой в 800 году, возродила имперский образ Рима, однако правителями новой империи должны были стать не римляне, а тевтонцы. Слава возрождения Римской империи принадлежала каролингским правителям.

Важность завоевания Галлии Цезарем в середине I века до Р.Х. и создания там цивилизации стала сейчас явной, поскольку папа римский обратился за помощью к франкам, обосновавшимся именно на этой территории. Франки пришли с восточного берега Рейна и покорили Галлию, но вместе с завоеванием они усвоили римскую культуру своих жертв.

Хлодвиг (ок. 466–510) был первым правителем, который объединил франков и завершил покорение территорий, ставших впоследствии основной частью современной Франции. Он женился на бургундской принцессе Клотильде (474–545) и присоединил бургундские территории, полученные в результате этого брака, к тем, которые были завоеваны в сражениях. Объединение всех франкских племен с Рейна в его правление во многом содействовало стабильности в этом районе. Хлодвиг принял христианство отчасти под влиянием жены, а отчасти из-за того, что поверил в божественную помощь во время одного из сражений. Принятие Хлодвигом христианства в 496 году — знаменательный факт в истории Западной Европы: в результате франки, которые подчинялись его власти, и их правители стали оплотом папства в борьбе против врагов и более чем на тысячу лет предоставили ему земли в светское владение.

Как это часто бывает, сыновья Хлодвига не обладали способностями отца, и управление делами государства перешло в руки майордома дворца, который взял на себя бразды правления, пока слабовольные наследники Хлодвига наслаждались жизнью во дворце. Майордомы положили начало династии Каролингов, которая должна была достигнуть зенита власти при Карле Великом.

Пипин Геристальский был первым из этих майордомов, он объединил раздробившиеся владения и с 687 по 714 год управлял франками вместо вырождающихся наследников Хлодвига. Он сделал так, чтобы титул майордома передавался по наследству.

Карл Мартел (Молот) (689–741), незаконный сын Пипина, после 714 года исполнял обязанности майордома. Его военные способности очень пригодились, когда мусульмане, которые заполонили Испанию, стали угрожать всей Западной Европе. Карл нанес им поражение в сражении при Туре около Пуатье в 732 году и сделал Римскую Церковь своим должником, поскольку совершенно явно спас Западную Европу для ортодоксального христианства. Он помогал Бонифацию в обращении в христианство племен, живших за Рейном, поскольку знал, что тогда у него не будет трудностей на Западе.

Наследником Карла стал его сын Пипин (ок. 714–768), известный как Пипин Короткий или Великий, который правил совместно с братом с 741 до 747 года, пока брат в 747 году не ушел в монастырь. Пипин был первым настоящим каролингским правителем, поскольку он присвоил себе титул короля (751), хотя одновременно исполнял обязанности майордома. Его авторитет так возвысился благодаря обещанию помочь папе Захарии в борьбе против арианских лангобардов, которые угрожали папской власти Италии. Пипин был посвящен Бонифацием в короли франков, Хольдерих III, последний из меровингов, был свергнут и вынужден был провести остаток своих дней в монастыре. Пипин исполнил обещание и совершил походы против лангобардов в 754 и 756 годах. Он пообещал земли в центральной Италии от Рима до Равенны папе Стефану II в 754 году. Этот подарок, известный как «Пипинов дар», обладал особой значимостью, так как 754 год до Р.Х. был годом основания Рима.