17岁奋起
1212年1月，奥托终于离开意大利返回德意志，此时从德意志又来了一拨人造访腓特烈。这些人是反奥托派的，他们请求腓特烈去德意志。反奥托派的诸侯们聚首纽伦堡，选腓特烈做自己的皇帝。这拨人此行便是请腓特烈接受并去德意志落实此事。
奥托以萨克森为根据地，地盘在德意志北部，而霍亨斯陶芬家族的地盘则位于德意志的西南部。与其说是南德向北德造反，不如说是德意志西南部从一开始就不适应奥托粗暴的高压统治。他们起来造反，还选腓特烈替代奥托当皇帝，请他出山做自己的领袖。
腓特烈的祖父、父亲都是皇帝，都死在皇帝的位上。对腓特烈来说，继位是自己理所当然的权利。但他没有立即答应，是因为前面还有诸多障碍。
首先，当初要在西西里王国恢复国王直接统治一事一直没有进展。
这里的原因在于，封建诸侯的本意只是想守住自己的既得利益，而奥托南下给了他们*好的理由，让他们把防卫自己的领地放在了首位。具体表现就是他们不再响应腓特烈的命令归还城寨。
第二，尽管实现国王直接统治是一个遥远的目标，但腓特烈一无钱二无兵的状态一直没有改变。妻子带来当嫁妆的500名骑士由于水土不服，任务繁重，不少人染上疾病，大部分已经死亡。
然而，不接受或拖延接受德意志的请求也有相当大的弊端。
*，奥托尽管已经被教皇开除了教籍，又遭到了诸侯们的反对，处于守势，但他很年轻，才30岁。如果腓特烈推迟前往德意志，奥托极有可能在此期间挽回颓势。
第二，腓特烈在自己立足未稳的情况下能否毅然前往德意志是个问题。不过，在西西里王国恢复国王的直接统治，必然导致与既得利益阶级的激烈冲突。这项艰难事业何时才能实现尚难预料。
17岁的腓特烈做出了决定。他也许不想先立稳脚跟，再迈出脚步，而是考虑先迈出脚步，成功后再回头解决脚跟的问题。17 岁的年轻人决定在一无所有的情况下开始他的冒险之行。不过，在出发前他要先做好一些事情。
教皇英诺森三世
17 岁的腓特烈想展翅高飞了。在这个时期，下面四个人是他无法忽视的。
萨克森公爵奥托 30岁
教皇英诺森 52岁
英国国王约翰 45岁
法兰西王腓力 47岁
教皇英诺森开除了奥托的教籍，所以奥托是教皇的敌人。奥托与他的伯父英王约翰有着同盟关系。约翰与法兰西王腓力因英王在法兰西境内的领土问题一直处于敌对关系之中。法兰西王领土的东侧即与腓特烈在德意志西南部的地盘接壤。因此在逻辑上，执意要把英国势力驱逐出去的法兰西王与开除同英王结盟的奥托教籍的教皇有着一致的利害关系，他们是“伙伴”。
腓特烈此行德意志的目的在于夯实德意志诸侯送给他的帝位。为此，恢复掌握霍亨斯陶芬家族广布在德意志西南部的领土便不可或缺。他需要与紧邻西边的法兰西搞好关系。教皇已经表示换马，用腓特烈取代奥托。17岁的腓特烈决定优先考虑进一步巩固教皇对自己的支持。
不过腓特烈懂得，同一个君主统治位于北方的德意志和位于南方的西西里王国，这可是历代罗马教皇的梦魇。教皇为避免这种情况无所不用其极。如今，自己身为西西里国王，却准备接受德意志诸侯的邀请前去落实帝位。腓特烈只有做好一件事，才能让罗马教皇消除疑虑，进一步巩固教皇对自己的支持。
接见德意志来使两个月以后，在巴勒莫的主教堂，父亲腓特烈和母亲科斯坦扎出席了他们刚满一岁、名字用德语念作亨利的嫡子恩里克登基成为西西里王国国王的仪式。这样在形式上，皇帝和国王就分别由两人担任了。腓特烈任命妻子科斯坦扎摄政，代一岁的国王统治国家，并安排好了辅佐她的政府阵容。儿子的登基典礼是这一系列事前准备工作的*后仪式。登基典礼两个星期以后，腓特烈登上了北上之船。
这是一次一无所有的旅程，尽管是去接受帝位，他的随员还是少得惊人。
