В конце концов Фридрих, сумевший привлечь на свою сторону деятельных и умных людей, мастерски справился с этой труднейшей задачей, заложив тем самым прочные основания для мира и порядка в Империи. Это тем более впечатляло, что его положение к моменту коронации казалось почти безнадежным. Как и в случае с Генрихом Львом, сторонников из числа влиятельных князей поначалу приходилось приобретать посредством щедрых обещаний. Поддержку герцога Чехии, враждебность которого в случае войны из-за Баварии могла оказаться серьезнейшей угрозой, удалось обеспечить обещанием пожалования ему королевского титула. Имевшему в Южной Германии богатые земельные владения Церингену, шурину Генриха Льва, Фридрих пообещал передать в качестве герцогства пограничные с Бургундией области. Однако и это обязательство было почти невыполнимо, поскольку бургундские земли находились лишь в формальной зависимости от Империи, а в действительности ими суверенно владел могущественный князь, связанный с французским двором теснее, чем с немецким.

Но менее всего король Фридрих мог рассчитывать на помощь имперской церкви, из представителей которой только епископ Бамбергский был на его стороне. Хотя архиепископства Кельнское и Трирское и поддержали его избрание, однако на их содействие в будущем было мало надежды. Майнц находился в непримиримой оппозиции, Магдебург и Зальцбург являлись последовательными сторонниками папы, как и большинство епископов, достигших своего положения по милости Вибальда. Этому Фридрих не мог противопоставить ничего, кроме собственной власти герцога Швабии и хороших отношений с Византией. Его королевская власть во многом зависела от дружественных отношений с двоюродным братом — Генрихом из рода Вельфов, которые могли обернуться враждой, если бы спор из-за Баварии не решился в пользу последнего.

Фридрих отчетливо сознавал слабость своего положения, но вместе с тем ощущал и потребность подданных в укреплении государства, наведении в нем порядка. Речь шла не о придании королевской власти внешнего блеска, а о внутреннем ее обновлении. Фридрих отстаивал эту идею, отважно заявляя, что свою власть он получил непосредственно от Бога и это ставит его самого выше политических дрязг. Тем самым вольно или невольно он бросал вызов папству, которое также претендовало на безраздельное господство в христианском мире согласно Божественному Предопределению.

В прежние века между королем и папой не было антагонизма, ибо их взаимоотношения регулировались догмой о двух мечах, которые Бог дал для управления христианами: меч духовной власти в руки папы и меч светской власти в руки короля. Однако со времен Григория VII это равенство перед Богом все настойчивее оспаривалось. Папы стали претендовать на верховенство в христианском мире, уподоблять себя светоносному солнцу: подобно тому, как в его сиянии меркнет бледный свет луны, королевская власть ничто по сравнению с авторитетом римского первосвященника. Наконец, всевластие церкви стало провозглашаться как некая божья заповедь.

Фридрих же, заявляя о получении своей власти непосредственно от Бога, претендовал на равноправие короля с папой. Такова была главная идея его политической программы. Возрождение былого величия императора, о чем поклялся новый король при коронации, в первую очередь предполагало борьбу против папского всевластия. Уже содержание письма, в котором Фридрих сообщал папе о своем избрании, пронизано этим духом. Если Вибальд доказывал, что для коронации требуется папское благословение, то Фридрих ограничился лишь простым уведомлением, как он выразился, «ради соблюдения достойных обычаев прежних королей». Он заверил папу «как представителя одной из двух властей, правящих этим миром», в своем особом почтении и обещал справедливо и твердо править «полученной от Бога державой». К убеждению о том, что королевское достоинство ему ниспослано непосредственно от Бога, Фридрих пришел, очевидно, памятуя о жесткой зависимости от церкви своих предшественников Лотаря III и Конрада III — зависимости, которую он собирался преодолеть во что бы то ни стало. Вибальд же, напротив, такими словами закончил свое отправленное папе римскому письмо, в коем сообщалось о последних событиях в Германии: «Не будет ли Вам теперь угодно назначить его королем и покровителем католической церкви?» В этих двух письмах нашли отражение противоположные, непримиримые представления о природе королевской власти и о соотношении ее с полномочиями блюстителя Святого престола. Для человека с таким умонастроением, как Вибальд, Фридрих не мог найти применения. Устранение этого еще недавно всесильного проводника воли папы неизбежно должно было повлечь за собой полную смену лиц в ближайшем окружении короля.

Епископу Эберхарду было поручено заниматься связями с курией, что ранее входило в обязанности Вибальда. Важно было не довести дело до открытого разрыва, по крайней мере до тех пор, пока не состоится коронация Фридриха императорской короной, что мог сделать только папа римский. Не приходилось сомневаться в том, что курия пустит в ход все свое влияние для борьбы против германского короля, как только узнает о его намерениях. Следовательно, императорскую коронацию надлежало провести как можно скорее. Эберхард Бамбергский, которому тогда было около 50 лет, имел репутацию сдержанного и рассудительного человека. Он считался также одним из лучших знатоков права и искусным дипломатом. На него можно было положиться. Эберхард оказался единственным представителем старшего поколения, с которым у нового короля сложились доверительные отношения.

Остальные князья церкви сильно проигрывали при сравнении с ним. Хотя Арнольд Кельнский своим содействием избранию Фридриха и имел заслуги перед ним, он всегда оставался под подозрением вследствие многолетнего сотрудничества с Вибальдом во время своей прежней деятельности в качестве канцлера короля Конрада III. Глава Трирского архиепископства Хиллин, напротив, не вызывал подозрений, однако был человеком, способным лишь «на малые дела». Прочие архиепископы, и прежде всего предстоятель Майнцской епархии, были не в ладах с короной и считались доверенными людьми папы.

Дабы утвердиться на престоле, Фридриху надо было иметь в своем ближайшем окружении надежных, преданных людей. Родственника и друга юности Отто Виттельсбаха, отчаянного смельчака из старинного графского рода, он назначил знаменосцем Империи. Это был крепкий, высокого роста молодец, смуглое продолговатое лицо которого обрамляла пышная черная шевелюра. Он будет неизменно сохранять преданность королю Фридриху и спустя годы получит от него в лен Баварское герцогство и станет родоначальником династии, коей суждено будет править Баварией на протяжении более 700 лет. В первые же месяцы своего правления Фридрих приблизил еще несколько новых людей, снискавших его полное доверие. И не ошибся. Их личная преданность и талант государственных деятелей пригодились при решении важных задач, намеченных королем.