Между тем в голове у Карла глубоко засела мысль о миссионерской деятельности. Восьмого июня 777 года церковь в Утрехте, старом центре евангелизации англосаксов и франков, из рук короля получила грамоту на владение землями и охотничьими угодьями, а вдобавок еще один храм неподалеку от духовного филиала Девентера. После этого король отправился на крупные военные маневры, а также на имперское собрание и синод в Саксонии, в котором предполагалось участие новообращенных саксов из разных регионов. Местом проведения собрания был избран богатый водными ресурсами Падерборн. Здесь был воздвигнут palatium [32] вместе с храмом Спасителя, освященным в том же году. Разумеется, речь шла о простых деревянных строениях, поскольку отводившееся на строительство время было крайне ограничено.