Дабы утвердиться на престоле, Фридриху надо было иметь в своем ближайшем окружении надежных, преданных людей. Родственника и друга юности Отто Виттельсбаха, отчаянного смельчака из старинного графского рода, он назначил знаменосцем Империи. Это был крепкий, высокого роста молодец, смуглое продолговатое лицо которого обрамляла пышная черная шевелюра. Он будет неизменно сохранять преданность королю Фридриху и спустя годы получит от него в лен Баварское герцогство и станет родоначальником династии, коей суждено будет править Баварией на протяжении более 700 лет. В первые же месяцы своего правления Фридрих приблизил еще несколько новых людей, снискавших его полное доверие. И не ошибся. Их личная преданность и талант государственных деятелей пригодились при решении важных задач, намеченных королем.
Но воистину судьбоносное значение приобрело для Фридриха знакомство с пробстом Хильдесхаймской церкви, обаятельным блондином из Нижней Саксонии Райнальдом Дассельским, имя которого незадолго перед тем приобрело широкую известность. Он происходил из большого графского рода. Будучи вторым сыном в семье, Райнальд не являлся прямым наследником титула, владений и государственных должностей отца. Ему, по обычаю того времени, была уготована духовная карьера. Вместе с другими отпрысками саксонской знати он воспитывался в Хильдесхаймской школе для детей благородного сословия. Оттуда его направили в знаменитый Парижский университет, где у него, ученика вольнодумца Абеляра, сложилось собственное, не слишком лестное представление о папе римском и церкви. Он владел латынью и французским как своим родным языком, был блестящим, всесторонне образованным человеком, хотя и духовного звания, но светским по интересам, складу ума и стилю жизни. Его красноречие и ирония были неотразимы. Особой достопримечательностью считалась его личная библиотека. Незадолго до коронации Фридриха он представлял на папском соборе в Реймсе Хильдесхаймскую церковь от имени ее почти ослепшего епископа и там впервые заставил говорить о себе. Когда папа Евгений III наряду с многочисленными предписаниями аскетического образа жизни огласил и декрет, запрещавший духовенству носить меха, Райнальд, единственный из присутствующих, возразил ему, что такой закон не может понравиться ни живущим ныне, ни грядущим поколениям, и его апостолическое величество, оробев, тут же отменил свое распоряжение.
Этот смелый выпад молодого пробста против непогрешимости папы произвел такое впечатление в Империи, что даже всесильный Вибальд изволил обратить на него внимание. Сначала он попросил у него книги, которые Райнальд выслал лишь после того, как получил от него в залог другие. А затем разговор пошел о более важном: не может ли Райнальд, у которого были хорошие отношения с кельнским соборным капитулом, походатайствовать об избрании его, Вибальда, архиепископом Кельнским. Однако вопреки или, может быть, как раз благодаря этому «ходатайству» желание Вибальда не исполнилось.
Райнальд был именно тем человеком, в котором нуждался Фридрих. Король привлек его в свое ближайшее окружение, тем самым дав понять, в каком направлении и каким образом он собирается действовать, реализуя свои планы. В политике Фридриха Райнальд стал знаковой фигурой, движущей силой — и вместе с тем злым гением.
Сразу после коронации Фридрих собрал имперских князей и сообщил им о своем намерении незамедлительно отправиться в Рим за императорской короной. Духовные князья, от имени которых говорил Эберхард Бамбергский, согласились участвовать в походе, пообещав предоставить вооруженные отряды. Светские же князья отказались. Одни говорили, что в этом году уже поздно собирать вассалов, другие ссылались на неотложные дела у себя дома. Ни один из них не испытывал желания отправиться в долгий и обременительный поход, польза от которого была только для короля. Будет лучше, заявляли они, если Фридрих сперва займется наведением порядка в королевстве, и в этом каждый из них готов помогать. А кроме того, было бы пристойнее подождать, пока сам святой отец не позовет короля как своего спасителя от городской черни и сицилийцев.