17岁的腓特烈想展翅高飞了。在这个时期，下面四个人是他无法忽视的。

萨克森公爵奥托 30岁

教皇英诺森 52岁

英国国王约翰 45岁

法兰西王腓力 47岁

教皇英诺森开除了奥托的教籍，所以奥托是教皇的敌人。奥托与他的伯父英王约翰有着同盟关系。约翰与法兰西王腓力因英王在法兰西境内的领土问题一直处于敌对关系之中。法兰西王领土的东侧即与腓特烈在德意志西南部的地盘接壤。因此在逻辑上，执意要把英国势力驱逐出去的法兰西王与开除同英王结盟的奥托教籍的教皇有着一致的利害关系，他们是“伙伴”。

腓特烈此行德意志的目的在于夯实德意志诸侯送给他的帝位。为此，恢复掌握霍亨斯陶芬家族广布在德意志西南部的领土便不可或缺。他需要与紧邻西边的法兰西搞好关系。教皇已经表示换马，用腓特烈取代奥托。17岁的腓特烈决定优先考虑进一步巩固教皇对自己的支持。

不过腓特烈懂得，同一个君主统治位于北方的德意志和位于南方的西西里王国，这可是历代罗马教皇的梦魇。教皇为避免这种情况无所不用其极。如今，自己身为西西里国王，却准备接受德意志诸侯的邀请前去落实帝位。腓特烈只有做好一件事，才能让罗马教皇消除疑虑，进一步巩固教皇对自己的支持。

接见德意志来使两个月以后，在巴勒莫的主教堂，父亲腓特烈和母亲康斯坦丝出席了他们刚满一岁、名字用德语念作亨利的嫡子恩里克登基成为西西里王国国王的仪式。这样在形式上，皇帝和国王就分别由两人担任了。腓特烈任命妻子康斯坦丝摄政，代一岁的国王统治国家，并安排好了辅佐她的政府阵容。儿子的登基典礼是这一系列事前准备工作的最后仪式。登基典礼两个星期以后，腓特烈登上了北上之船。

这是一次一无所有的旅程，尽管是去接受帝位，他的随员还是少得惊人。算上德意志来的使节，再加上大主教贝拉尔德，总共才有七人。另外还有两人随行，但他们的工作包揽了秘书、书记员等一应杂事，不能算作随员。我本来认为无论如何腓特烈会带上卫兵，但当时的所有记录都未提及此事，怕是卫兵人数少得不值一记。

而且，载着腓特烈北上的也不是自家的船只。这一时期，西西里王国连商船队都还没有，遑论海军。他们只能乘坐海洋城邦国家热那亚的船。

这时的热那亚与同属海洋城邦国家的比萨处于战争状态。热那亚船的船长知道搭载的是腓特烈及其一行，却说不能到腓特烈所希望去的罗马。船长让他们在加埃塔的港口下船，请他们从那里再由陆路去罗马。船长说，从罗马近海到比萨之间的海域的制海权掌握在比萨海军手里，热那亚船无法保证乘客的安全。

就这样，腓特烈半道在加埃塔下了船。所幸加埃塔居民对西西里王国抱有善意，腓特烈一行得以乘坐他们提供的船只来到罗马的外港奥斯蒂亚，从而避开了强盗出没的陆路。4月，在离开西西里两个星期之后，腓特烈一行来到罗马。尽管年轻的腓特烈只带区区数人进城，罗马民众还是用欢呼声迎接了他。

复活节当天，腓特烈实现了与教皇英诺森三世的第一次会晤。14年前腓特烈的母亲去世时，教皇就成了他的监护人。这是52岁的教皇第一次见到自己代行父母职责的孤儿长大后的样子。

双方印象似乎非常好。腓特烈有才华，能使每个见他的人瞬间倾倒。教皇英诺森三世虽是中世纪的权力象征，却对能看见时代未来的年轻人格外敏感。

正是这位英诺森教皇，两年前承认了28岁的方济各所领导的修道会。阿西西的方济各鼓吹爱与贫，与当时的基督教会背道而驰。如果被罗马教皇断定为反天主教者，方济各和追随他的年轻人或许会被判处火刑。然而，当时基督教会的最高地位者却正式承认了这个年轻人的团体。这也强有力地推动了圣方济各修道会以后的发展。

具有讽刺意味的是，阿西西的方济各和皇帝腓特烈二世都是生于中世纪的文艺复兴的先驱者，却都因得到了感觉像是代表了中世纪的这位教皇的认可而抓住了腾飞的机会。这事非常有趣。

更有意思的是，英诺森给予17岁腓特烈的援助和他给予方济各的一样，也是年轻人眼下最需要的。教皇给予腓特烈的支持是把自己对腓特烈的强烈支持写成公文发给各国君主和各地大主教，并在金钱上给了一无所有的17岁的腓特烈最难得的援助。

教皇不但为腓特烈提供了他们在罗马期间的费用，还提供了他们离开罗马直到进入德意志以前所需要的所有盘缠。不过，教廷似乎把给钱援助与收回借款分得很清，要求腓特烈支付他到成年为止10年期间的监护费。这笔费用高达318公斤黄金，腓特烈用自己国内的一块领地丰迪做交换，了结了此事。这是腓特烈第一次遇到人生重大的胜败关头，但他用谈判还款的方式避免了行动受阻。

即使这样，教皇英诺森三世对17岁的腓特烈也算是照顾有加了。教皇同意搭载腓特烈的热那亚船悬挂教皇旗帜从罗马航行到意大利北方。这就使与热那亚水火不容的比萨下不了手，使腓特烈得以在比萨的领海内安全航行，并抵达热那亚港登陆。

从热那亚只有陆路去德意志。途中的障碍不在阿尔卑斯山，而在阿尔卑斯山南面的意大利北方。障碍也并不是盗贼团伙之流，而是散布在意大利北方、打着“commune”即自治体旗号的各个城邦。