Пять лет после коронации в Аахене Фридрих провел в Германии. Пять значимых и не всегда безмятежных лет, о чем в Магдебурге позаботился Вельф, умерший в душевном самоистязании 19 мая 1218 года в Гарцбурге.
Стремясь достичь соглашения о перемирии с датским королем, Фридрих, как уже кратко упоминалось, подписал в 1215 году указ, устанавливавший границу государства вниз по течению Эльбы от Магдебурга и передававший Дании расположенные восточнее земли с Любеком, Мекленбургом и Шверином. Десять лет спустя король Дании с сыном попали в плен к графу Шверина, датскому вассалу по договору 1215 года. Фридрих среагировал на это немедленно. Из Италии он объявил договор от 1215 года недействительным, так как отданные земли ранее принадлежали империи.
Некий датский летописец пишет об этом в своих анналах: «Немцы обязаны своими успехами единственно вероломству, заложенному в самой их натуре».
Фридриху, в полной мере наделенному вероломством, не составляло труда вырваться и из других тяжелых договорных условий.
В то время как Фридрих добивался возврата фамильных владений в Эльзасе и Швабии, заботясь о порядке в наследственных землях, и мог лишь в очень незначительной степени влиять на политику имперских князей, его посетила идея, каким образом он может освободиться от связывающих его договоров со Святым престолом и добиться императорской короны. Почти квадратура круга.
Рискованная игра, в которую Фридрих сейчас пустился, должно быть, началась еще при жизни папы Иннокентия. Следовательно, он чувствовал в себе силы осуществить далеко идущие планы даже при великом папе.
Теперь папский трон занял Гонорий III (1216— 1227 гг.). В сравнении с покойным любой преемник казался бы слабее и бледнее. Правда, будучи уже стариком, Гонорий горел священным пламенем: его воодушевляла идея крестового похода, провозглашенного папой Иннокентием. Всегда, когда человек слишком сильно, слишком безоговорочно чего-то желает, он теряет свободу и становится жертвой навязчивой идеи, к которой сам себя приговорил.
Папа Иннокентий назначил архиепископа Берарда Барийского, доверенного человека Фридриха, архиепископом Палермо — самый высокий пост в королевстве. В этом качестве Берард принял участие в соборе в Риме в ноябре 1215 года и после его окончания отправился в Палермо. Вероятно, он уже получил указание от Фридриха подготовить королеву Констанцию и сына Генриха к поездке в Германию. Другой посол Фридриха, граф Альберт фон Эберштейн, уже покинул Германию в начале 1216 года. Он передал пожелание Фридриха о переезде Констанции и Генриха в Германию.
