Путь к вершине казался открытым для Фридриха. В марте 1212 года он перебрался из Мессины на континент. В его свите находились люди, принесшие весть о выборах в Нюрнберге, — шваб Ансельм фон Юстинген, архиепископ Паризий Палермский, верный Берард, архиепископ Барийский, несколько человек из сицилийской знати, связавшие свои судьбы с молодым королем, и кое-кто из служащих придворной канцелярии. Вооруженный их поддержкой, юноша отправился в путь — завоевывать первый трон Европы.
Расстояние в пятьсот километров между Мессиной и Римом можно было бы преодолеть по морю за несколько дней. Но в Тирренском море курсировал пизанский флот с приказом императора Оттона IV схватить молодого Фридриха. Искали убежища и нашли его в Гаете, где пришлось залечь на несколько недель.
Только в Пасху 1212 года Фридрих, встреченный ликованием горожан, въехал в Рим. Ах эти римляне и их ликование, которое так быстро может смениться на свою противоположность! В воспоминаниях Фридрих истолковывает восторг римлян как признание его императорского положения. Он пишет римлянам после триумфа в Кортенуово в январе 1238 года: «…Наше усердие было бы лишено всякой разумности… если бы Мы не получили блеск и славу Нашего правления в царственном городе, своими руками отпустившем Нас, как мать своего сына, в Германию, дабы Мы взошли на вершину императорского трона. Мы приписываем Вашим заслугам все, что Мы совершили под счастливыми предзнаменованиями…»
В первый и единственный раз два человека, чьи жизни тесно сплелись друг с другом, стояли лицом к лицу в пасхальный день среди всеобщего ликования жителей Рима: Фридрих должен был еще раз торжественно принести папе, заботливо относившемуся к молодому Штауфену, ленную клятву на Сицилию. Сразу после коронации императором ему надлежало освободить своего сына Генриха от отеческой опеки, чтобы сицилийское королевство никогда не смогло объединиться с империей.
Кроме того, Фридриху полагалось оплатить долги, скопившиеся за годы опекунства папы. С этой целью Фридрих заложил папе до оплаты долгов два апулийских графства, граничащих с церковным государством. Папа полностью взял на себя довольно значительные расходы по пребыванию Фридриха в Риме. После чего снабдил юношу скромной походной кассой и предоставил ему судно, доставившее его в Геную: путь по суше перекрывали войска Оттона. Папа дал ему рекомендательные письма, и Фридрих мог, особенно в Германии, передвигаться, как по путеводной нити, от одной резиденции епископа к другой.
