Согласно имеющимся документам, Карл Великий и Харун-ар-Рашид вели переписку, которая преимущественно касалась положения христиан в мусульманских странах. По тем временам это положение было вполне сносным: за религиозные воззрения христиан не преследовали, хотя, правда, лишили некоторых льгот, прежде всего увеличили размер налогов. Тем не менее, многие христиане приняли ислам, и с тех пор обширные территории, где находились древнейшие патриархаты, оказались практически потерянными для христианства.
О проблемах культуры в переписке владык не говорилось; Карлу было не до того – всю жизнь он вел войны, в итоге которых возникла Священная Римская империя, по сути, та объединенная Европа, реализовать которую пытаются в наше время европейские страны. Завоевание огромных территорий не является главной заслугой Карла Великого – до своего распада империя просуществовала сравнительно недолго, менее столетия, – гораздо важнее завершившийся в эпоху Карла Великого, и в значительной степени благодаря ему, процесс перехода Западной Европы от поздней античности к средневековью. Начался этот процесс примерно за два столетия до Карла, и у его истоков стоял величайший из Римских пап послеапостольского времени св. Григорий I Великий. Благодаря авторитету в христианском мире Григорию I удалось начать освобождение Западной Церкви от диктата византийских императоров. Причиной осложнения международных отношений послужило письмо, отправленное в Рим Константинопольским патриархом Иоанном IV Постником, где он горделиво именовал себя патриархом Вселенским. В ответном письме Григорий I смиренно, хотя и не без некоторого лукавства, назвал себя «servus servorum Dei», т. е. «слугой слуг Божиих» (изящное определение, принадлежащее, кстати, блаж. Августину, заставляет вспомнить иную ситуацию, когда советские и партийные деятели рядились в тогу «слуг народа»).
Много внимания Григорий I уделял контактам с церковными иерархами и светскими правителями. При нем возникла широкая миссионерская деятельность. Так, например, благодаря успехам посланной им миссии во главе с Августином Кентерберийским к юрисдикции Римского папы была присоединена английская Церковь. Этим готовилась почва для дальнейшего объединения Европы. Спустя столетие дело Григория I продолжили св. Григорий II и занявший престол после его смерти св. Григорий III. Во время правления иконоборческих императоров в Византии Григорий II и Григорий III решительно выступили в защиту иконопочитания. На VII Вселенском Соборе в Никее в 787 г., восстановившем (на время) иконопочитание в империи, были зачитаны послания Григория II к рьяному иконоборцу, византийскому императору Льву III Исавру, при этом председательствующий на Соборе патриарх Тарасий сказал: «Блаженный Отец Григорий, подражая блаженному апостолу Петру, провозгласил нам истину из Рима». В 731 г. Лев III Исавр послал в Рим флотилию с целью уничтожить там иконопочитание, но буря потопила корабли, в чем христиане увидели знак Провидения.
Оба Григория активно поддерживали миссионерскую деятельность; именно в их время в Германии и соседних с нею странах успешно проповедовал «апостол Германии» св. Бонифаций, один из наиболее почитаемых католических святых, чью миссию благословил Григорий II; ей содействовал Григорий III, который возвел Бонифация в сан архиепископа и дал ему право основывать новые епископства и аббатства. Помощь св. Бонифацию оказывал Карл Мартелл и его сын Пипин Короткий, отец Карла Великого, с которого начинается новый, средневековый характер отношений Церкви и государства. Мартелла, а не Византию просил Григорий II защитить Рим от нашествия на Италию германского народа лангобардов; со второй половины VIII века Святой престол демонстративно игнорировал указы Восточной империи и, по сути, прекратил с нею контакты.