Лишь немногим дано было знать, какие чувства, страсти и заботы скрывались под блистательной внешностью Фридриха, ибо он приобрел корону ценой почти невыполнимых обязательств. Самым тяжелым гнетом давило обещание возвратить Баварию герцогу Саксонии Генриху Льву, своему двоюродному брату. Это обещание можно было бы выполнить, если бы Генрих Язомиргот из рода Бабенбергов добровольно отказался от своего владения или если бы удалось насильно его сместить. Из-за этого правление Фридриха с самого начала должно было омрачиться серьезным нарушением феодальных обычаев, согласно которым Бабенберги имели больше прав на Баварию, чем Вельфы. Тревожно становилось и от мысли, что если отдать Баварию Генриху Льву, то никто в Империи уже не сможет сравниться с ним могуществом, в том числе и сам король, собственные территориальные владения которого были весьма скромными.
В конце концов Фридрих, сумевший привлечь на свою сторону деятельных и умных людей, мастерски справился с этой труднейшей задачей, заложив тем самым прочные основания для мира и порядка в Империи. Это тем более впечатляло, что его положение к моменту коронации казалось почти безнадежным. Как и в случае с Генрихом Львом, сторонников из числа влиятельных князей поначалу приходилось приобретать посредством щедрых обещаний. Поддержку герцога Чехии, враждебность которого в случае войны из-за Баварии могла оказаться серьезнейшей угрозой, удалось обеспечить обещанием пожалования ему королевского титула. Имевшему в Южной Германии богатые земельные владения Церингену, шурину Генриха Льва, Фридрих пообещал передать в качестве герцогства пограничные с Бургундией области. Однако и это обязательство было почти невыполнимо, поскольку бургундские земли находились лишь в формальной зависимости от Империи, а в действительности ими суверенно владел могущественный князь, связанный с французским двором теснее, чем с немецким.
Но менее всего король Фридрих мог рассчитывать на помощь имперской церкви, из представителей которой только епископ Бамбергский был на его стороне. Хотя архиепископства Кельнское и Трирское и поддержали его избрание, однако на их содействие в будущем было мало надежды. Майнц находился в непримиримой оппозиции, Магдебург и Зальцбург являлись последовательными сторонниками папы, как и большинство епископов, достигших своего положения по милости Вибальда. Этому Фридрих не мог противопоставить ничего, кроме собственной власти герцога Швабии и хороших отношений с Византией. Его королевская власть во многом зависела от дружественных отношений с двоюродным братом — Генрихом из рода Вельфов, которые могли обернуться враждой, если бы спор из-за Баварии не решился в пользу последнего.
Фридрих отчетливо сознавал слабость своего положения, но вместе с тем ощущал и потребность подданных в укреплении государства, наведении в нем порядка. Речь шла не о придании королевской власти внешнего блеска, а о внутреннем ее обновлении. Фридрих отстаивал эту идею, отважно заявляя, что свою власть он получил непосредственно от Бога и это ставит его самого выше политических дрязг. Тем самым вольно или невольно он бросал вызов папству, которое также претендовало на безраздельное господство в христианском мире согласно Божественному Предопределению.
В прежние века между королем и папой не было антагонизма, ибо их взаимоотношения регулировались догмой о двух мечах, которые Бог дал для управления христианами: меч духовной власти в руки папы и меч светской власти в руки короля. Однако со времен Григория VII это равенство перед Богом все настойчивее оспаривалось. Папы стали претендовать на верховенство в христианском мире, уподоблять себя светоносному солнцу: подобно тому, как в его сиянии меркнет бледный свет луны, королевская власть ничто по сравнению с авторитетом римского первосвященника. Наконец, всевластие церкви стало провозглашаться как некая божья заповедь.
Фридрих же, заявляя о получении своей власти непосредственно от Бога, претендовал на равноправие короля с папой. Такова была главная идея его политической программы. Возрождение былого величия императора, о чем поклялся новый король при коронации, в первую очередь предполагало борьбу против папского всевластия. Уже содержание письма, в котором Фридрих сообщал папе о своем избрании, пронизано этим духом. Если Вибальд доказывал, что для коронации требуется папское благословение, то Фридрих ограничился лишь простым уведомлением, как он выразился, «ради соблюдения достойных обычаев прежних королей». Он заверил папу «как представителя одной из двух властей, правящих этим миром», в своем особом почтении и обещал справедливо и твердо править «полученной от Бога державой». К убеждению о том, что королевское достоинство ему ниспослано непосредственно от Бога, Фридрих пришел, очевидно, памятуя о жесткой зависимости от церкви своих предшественников Лотаря III и Конрада III — зависимости, которую он собирался преодолеть во что бы то ни стало. Вибальд же, напротив, такими словами закончил свое отправленное папе римскому письмо, в коем сообщалось о последних событиях в Германии: «Не будет ли Вам теперь угодно назначить его королем и покровителем католической церкви?» В этих двух письмах нашли отражение противоположные, непримиримые представления о природе королевской власти и о соотношении ее с полномочиями блюстителя Святого престола. Для человека с таким умонастроением, как Вибальд, Фридрих не мог найти применения. Устранение этого еще недавно всесильного проводника воли папы неизбежно должно было повлечь за собой полную смену лиц в ближайшем окружении короля.
Епископу Эберхарду было поручено заниматься связями с курией, что ранее входило в обязанности Вибальда. Важно было не довести дело до открытого разрыва, по крайней мере до тех пор, пока не состоится коронация Фридриха императорской короной, что мог сделать только папа римский. Не приходилось сомневаться в том, что курия пустит в ход все свое влияние для борьбы против германского короля, как только узнает о его намерениях. Следовательно, императорскую коронацию надлежало провести как можно скорее. Эберхард Бамбергский, которому тогда было около 50 лет, имел репутацию сдержанного и рассудительного человека. Он считался также одним из лучших знатоков права и искусным дипломатом. На него можно было положиться. Эберхард оказался единственным представителем старшего поколения, с которым у нового короля сложились доверительные отношения.
Остальные князья церкви сильно проигрывали при сравнении с ним. Хотя Арнольд Кельнский своим содействием избранию Фридриха и имел заслуги перед ним, он всегда оставался под подозрением вследствие многолетнего сотрудничества с Вибальдом во время своей прежней деятельности в качестве канцлера короля Конрада III. Глава Трирского архиепископства Хиллин, напротив, не вызывал подозрений, однако был человеком, способным лишь «на малые дела». Прочие архиепископы, и прежде всего предстоятель Майнцской епархии, были не в ладах с короной и считались доверенными людьми папы.