英诺森教皇换马，把奥托换成了腓特烈。马是换了，但他对16岁的腓特烈也许并不放心。由于被开除教籍的奥托仍然盘踞在意大利半岛，1211年春，教皇向腓特烈推荐了一个人给他当顾问。

这个人名叫贝拉尔德·卡斯达卡，是位神职人员，出生于意大利中部阿布卢佐的贵族家庭，时任意大利南部巴里的大主教。许是教皇觉得顾问应该待在国王身边，便把此人调到巴勒莫当大主教。从此以后，这个人便以“巴勒莫大主教贝拉尔德”之名留名青史。

教皇的本意是想通过贝拉尔德大主教把腓特烈置于自己的控制之下。腓特烈和贝拉尔德第一次见面时的年龄，前者16岁，后者33岁。这样的年龄差距最能起到监视作用。而在当时，贝拉尔德大主教的见识之高已经广为人知。

教皇也许以为，在腓特烈身边配上这样一个人就能控制万事难以驾驭的烈马了。然而，教皇几乎立即感到了事与愿违。这位33岁的人在16岁的人身上发现了什么，大主教没有留下任何文字，我们无从知晓。不过明摆着的是，从此巴勒莫大主教贝拉尔德就成了腓特烈一生中最好的陪跑者。一年后，腓特烈下定决心要进行前途未卜的德意志冒险之行，而一开始就跟随腓特烈一起行动的正是这位贝拉尔德。