Но в то же время он без колебаний заявлял о своих королевских прерогативах, в частности, в отношении духовенства, как он это сделал при учреждении мировых судов. Поддерживая избрание нового архиепископа Трирского Хиллина до его посвящения в сан папой, он с первых же часов своего правления продемонстрировал желание строго соблюдать положения Вормсского конкордата. Следовательно, король считал, что в случае разногласий между прелатами-электорами именно он будет выступать в роли арбитра, так как это ему избранник приносит клятву верности еще до того, как станет епископом; если же решение по этому вопросу будет вынесено другим авторитетным лицом или органом, то королю придется только согласиться с избранием вопреки соглашениям 1122 года, предусматривающим право монарха отвести данного кандидата еще до его посвящения в сан, то есть признание за монархом права ознакомиться с личностью соискателя.
Он и продемонстрировал это свое право, когда узнал об избрании аббата из Прюма. После того как некоторые духовные лица заявили, что это назначение было сделано с учетом родственных связей кандидата, король резко оборвал обвинения, заявив, что он один здесь судья, и дал распоряжение благословить избранника. Он занял твердую позицию в вопросе о занятии архиепископского кресла в Магдебурге, вакантного после кончины Фридриха фон Веттина, наступившей 14 января 1152 года. Поскольку электоры не пришли к соглашению и не смогли выбрать из двух кандидатов одного, он сам взялся за это дело, отклонил кандидатуры обоих претендентов и организовал повторное голосование, в ходе которого потребовал избрания епископа из Цейца Вихмана. Тот, будучи уже епископом, не обязан был вновь проходить посвящение и занял архиепископское кресло с 1 ноября.
Немецкий епископат, стремившийся к соблюдению порядка и не боявшийся власти, а может быть, даже предпочитавший вмешательство короля, который был для них вполне доступен и нуждался в советах, нежели папу или его слишком предприимчивых легатов, не стал осуждать Фридриха. Он даже попросил Евгения III прислать Вихману омофор — знак его юрисдикции. Папа отказался, но осложнять отношения с королем не захотел. Все это доказывает, что за несколько месяцев все заинтересованные лица — папа римский, епископы, принцы — поняли, что наступают новые времена и что с молодым королем следует считаться.
А король осенью 1152 года решил, что самые срочные меры уже приняты и вообще он уже достаточно проявил себя, чтобы никто больше не сомневался, на что он способен. Теперь он стал торопить продвижение переговоров с римской церковью.
Дело представлялось простым. Ему нужно было, во-первых, добиться признания его брака недействительным, во-вторых, организовать свое путешествие в Рим для принятия там из рук папы императорской короны и, наконец, в-третьих, получить согласие святого престола на его итальянскую политику. Но он ухитрился оговорить первый вопрос отдельно (ввиду его частного характера) и, таким образом, сумел на основании близкого родства супругов аннулировать свой союз с Адельгейдой фон Фобург без выплаты ей какой бы то ни было компенсации, тогда как два других пункта его ближайшей программы вызвали целую политическую дискуссию. Со своей стороны, Евгений III, по своему характеру склонный к соглашениям, нуждался, как известно, в германской помощи для восстановления своей власти в Риме и для защиты от Роджера II Сицилийского.
Предварительные консультации, активно проводившиеся с декабря 1152 года, привели к официальным переговорам, состоявшимся с Констанце, где семь кардиналов и аббат-цистерцианец из Кьяравалле представляли папу, а со стороны короля были епископы Гавельбергский и Консганцский и три графа — один немец и два итальянца. Переговоры закончились 23 марта 1153 года торжественным соглашением, главные пункты которого составлены следующим образом: