Его первым жестом сразу после коронации в Ахене было письмо папе Евгению III с сообщением о своем восхождении на трон: письмо, исполненное уважения и заверений в своей сыновней привязанности: «…мы приносим Вам почет и любовь, а нашей пресвятой матери Римской церкви и всем духовным служителям ее — незамедлительное и законное правосудие, а также покровительство
», и с заявлением о своем намерении помогать христианскому делу, приводя верующих к повиновению духовности власти и пастырям и наказывая тех, кто нарушит «законы святых отцов и декреты святейших соборов».Это послание содержало, однако, несколько удивительных моментов. Король Германии действительно не скрывал своего намерения работать одновременно над защитой «достоинства Церкви
» и над реставрацией «величия империи в ее прежнем блеске». Так он очень ловко давал понять, что желал для выполнения этой двойной задачи установить тесное сотрудничество с первосвященником; однако утверждал свою полную свободу действий и целостность владений, на которые простирался его суверенитет, очень кстати приведя здесь же знаменитые слова папы Геласия I (496–502 гг.), заявившего, что «мир (был) суверенно управляем священным авторитетом пап и королевской властью». Более того, он ни в коей мере не добивался подтверждения своего избрания и, составив письмо как король римлян — единственный титул, которым он себя именовал, — он указывал, что по решению принцев является тем, кого папа должен короновать императором.Евгений III был, конечно же, удивлен тоном этого послания, контрастировавшим с тем, как все происходило при восхождении на престол Германии Лотаря и Конрада. Одновременно с этим посланием он получил и другое, — от Вибальда из Ставело, бывшего главным советником предыдущего монарха, который описал ему нового суверена как очень достойного принца «с живым умом, скорого в решениях, удачливого в войнах, жадного до трудных предприятий и славы, неспособного переносить несправедливость, приветливого и щедрого, блестящего собеседника».
Этот несколько успокаивающий портрет возвещал о том, что империя перешла в крепкие руки. Это же должны были повторить первосвященнику посланники, направленные Фридрихом для дачи ему всех необходимых разъяснений и представления проектов сотрудничества. Среди этих легатов находился новый архиепископ Трира Хиллин, ранее возведенный в сан согласно установкам Вормсского конкордата, принесший клятву молодому королю, и который теперь прибыл просить папу о своем посвящении — поступок, свидетельствующий о похвальных намерениях. Хиллин был посвящен в сан архиепископа, и Евгений III ответил Барбароссе тем, что принял к сведению — не более того, но весьма любезно — его выдвижение и его программу помощи церкви, и удовольствовался тем, что настоял на помощи, которую церковь ожидала от императора.Первосвященник и в самом деле просил об этой помощи с 1151 года и требовал действий против коммуны, что и собирался сделать Конрад незадолго до смерти. Следовательно, папа вынужден был поддерживать добрые отношения с новым королем. К тому же он был достаточно опытен и снисходителен, чтобы понять и оценить напористость молодого монарха. Зато этот монарх не смог сразу же снарядить военную экспедицию в Италию, потому что в его глазах приоритетное значение имели немецкие дела. Но он сделал ловкий маневр. Так как архиепископ Кельнский торопил его с оказанием помощи святому престолу, он предложил принцам высказаться по этому вопросу. Светские сеньоры, не горевшие большим желанием лично принять участие в этом предприятии и отряжать в поход соответствующий воинский контингент, посоветовали ему подождать, что он и сделал, довольный тем, что у него появилась уважительная причина не торопить события и возможность публично продемонстрировать свою волю к сотрудничеству с немецкой аристократией. Тем не менее, он продолжил обсуждение вопроса о помощи с Папской областью, так как необходимо было договориться об императорской коронации, которую ему хотелось провести поскорее, а также об аннуляции его брака с Адельгейдой фон Фобург, от которой у него не было детей. Упомянув к тому же об итальянской проблеме, он постоянно извещал папу, что намерен ею заниматься.