У Фридриха не было права приказывать. Участие в военном походе лишь тогда становилось обязательным, когда на то давалось клятвенное обещание. Значит, следовало пока отказаться от своего намерения, довольствуясь отправкой посольства, которое и так должно быть направлено к папе римскому, дабы уведомить его об избрании Фридриха королем. Вибальд, только что возвратившийся из Рима, с готовностью согласился еще раз проделать утомительный путь. Однако Фридрих поручил сию ответственную миссию епископу Бамбергскому, архиепископу Трирскому и аббату одного из цистерцианских монастырей. В состав посольства были включены также королевский нотариус и Райнальд Дассельский.
Посольству было дано в высшей мере ответственное задание, о котором ни в коем случае не должны были узнать раньше времени Вибальд и его сторонники. Помимо официального уведомления об избрании короля предстояло убедить Святой престол в необходимости проведения большой кадровой реформы в имперской церкви. Светские князья, отказавшись поддержать короля в его намерении отправиться в Рим, показали, сколь мало они уважают королевскую волю. Тем важнее для Фридриха было сплотить вокруг себя сторонников из числа духовных князей. Однако это было невозможно до тех пор, пока архиепископства, епископства и аббатства оставались замещенными прежними людьми, прошедшими школу Вибальда. Только папа мог устранить неугодных Фридриху предстоятелей церкви — и теперь Евгению III предлагалось собственными руками заменить своих самых доверенных людей на сторонников короля, заявлявшего, что его власть не исходит ни от кого иного, кроме как от Бога!
Это задание могло быть выполнено лишь при условии, что папа Евгений и его кардиналы поверят в величие новой королевской власти и сочтут за благо поддерживать с ней дружеские отношения. Вибальд своими тревожными донесениями уже вызвал беспокойство в Латеране, и лучшей подготовки для исполнения своей миссии послы не могли и желать. Напомнив о сердечной дружбе, связывавшей их короля с византийским императорским домом, они еще больше усилили озабоченность папы, для которого не было ничего более нежелательного, чем совместные действия обеих империй. Со времен Карла Великого главнейшей заботой папской дипломатии было недопущение византийцев в Италию и, благодаря коронации немецких королей в качестве римских императоров, постоянное подогревание чувства недоверия и подозрительности на Босфоре. Теперь приносила свои горькие плоды ошибочная папская тактика последних десятилетий, направленная на ослабление Германского королевства, что и подтолкнуло немцев к союзу с Византией.
Папа Евгений III твердо решил прекратить эту роковую политику своих предшественников. В отличие от них он счел выгодным для себя поддержать короля Фридриха I и вернуться к традиционной политике возведения непреодолимых барьеров между германским и византийским императорами. Это было тем более необходимо, что без получения экстренной помощи от сильного императора римская церковь не могла уцелеть. Жизнь доказала, что папство не имело возможности своими силами защититься от врагов, осмелевших за последние годы. Помпезным актом пожалования и торжественными грамотами о признании не удалось удержать короля сицилийских норманнов от дальнейшего завоевания Италии, как не удалось и усмирить римский плебс. Это по плечу лишь властному императору.
Потому посланники Фридриха I встретили полное понимание со стороны папы римского, когда смиренно заявили, что король мог бы прибыть из-за Альп на защиту престола Святого Петра лишь после того, как наведет порядок в собственном доме. Однако одному ему этого не сделать. Данную ему от Бога власть надлежит соединить с апостолическим авторитетом для свершения сего благого дела. Они убеждали папу, что, подобно волкам в овечьих шкурах, в последние годы к управлению церковью пробрались недостойные люди, изгнание коих является не только богоугодным делом, но и святой обязанностью короля.
Понял ли Евгений, о чем на самом деле идет речь, или же принял королевское послание за выражение христианского усердия, но пообещал направить полномочных легатов, дабы те совместно с королем почистили немецкую церковь? Он пообещал это, когда посланцы из Германии заверили его, что король Фридрих на следующий год прибудет в Рим для императорской коронации, чтобы затем в качестве покровителя церкви Святого Петра защитить ее от чинимых врагами притеснений; ни с правителем Сицилии Рожером II, ни с римлянами он не станет заключать мир или хотя бы перемирие без одобрения Святого престола. Правда, при этом король не брал на себя обязательство выступить в поход против Сицилийского королевства, на чем настаивал папа. Наконец, в качестве особой уступки, послы Фридриха согласились, что без взаимной договоренности немецкого короля и папы византийцам не будет позволено ступить на землю Италии.