教廷全体人员这时正在佩鲁贾避暑。在那个时代，有权选举教皇的枢机主教只有十多人，这些人也都在佩鲁贾。前教皇去世两天后，他们便选出了下任教皇。新教皇出身于罗马的豪族萨维利家族，当选教皇后的名字为洪诺留三世。他已是88岁的老人，以为人稳重著称。新教皇对教义争论完全没有兴趣，与前教皇的类型正相反。不过，他是自己志愿进入神职界的，信仰笃深，只希望死前看到两件事。第一是消灭异端派，这正在法兰西南部进行中。第二是圣城耶路撒冷再度回到基督教徒手中。在这方面，国王和诸侯们不顾“少年十字军”反映出的民众的不满，根本不愿采取任何行动。

毫无疑问，腓特烈一定充分获得了新即位教皇洪诺留的有关信息。他使用了前教皇英诺森在任时他从未尝试过的办法去面对洪诺留。换句话说，他不再客客气气了。

腓特烈派巴勒莫大主教贝拉尔德和条顿骑士团团长赫尔曼去了西西里。

正式的理由是把他4年前来德意志时留在西西里的妻子康斯坦丝和5岁的儿子亨利接到身边来。不过，为这个理由派去两个心腹中的心腹，这也太夸张了。如果罗马教廷的情报收集能力不像为人稳重的现任教皇这么稳健，教廷里的警报器单为这一件事就应该闪亮起来。

人们认为时年37岁的巴勒莫大主教贝拉尔德是腓特烈的第一心腹，35岁的条顿骑士团团长赫尔曼是第二心腹，但这只是因为这两人结识腓特烈的时间，前者早而后者晚几年。对当时21岁的腓特烈而言，这两个人存在的意义是不能以第一第二来划分的。按日本流传的说法“右近之橘，左近之樱”去看待方才恰当。

这两人都比腓特烈年长15岁以上，都是神职界人士。前者是大主教，自然属于神职界，而后者也位居宗教骑士团团长。宗教骑士团已经有先起步的“医院骑士团”和“圣殿骑士团”。“条顿（德意志）骑士团”也和它们一样，一旦加入骑士团，任何人都要抛弃所有俗界的地位和头衔，没有什么公爵、伯爵，全都是“修道士”。他们与关在修道院里，整天祈祷和劳动的修道僧的不同之处仅仅在于，他们手执长剑，保护去朝圣的基督教徒。他们虽然武装了起来，但还是修道僧的身份，被禁止拥有妻小。

腓特烈用好了这两个人。他不仅任命他们担任特命全权大使，还让他们担任外交以及外交以外其他领域的顾问，在真正意义上把他们作为重臣。他们活跃的领域涉及各个方面，特别是在应对罗马教皇方面，或许是因为这两人都是神职界人士的缘故吧。巴勒莫大主教贝拉尔德的见识之高、教养之深，即使在精英云集的教廷也受到尊敬。条顿骑士团团长在巴勒斯坦同异教徒作战，奋不顾身地保护朝圣者，教廷里谁都得礼让三分。

贝拉尔德是意大利人，赫尔曼是德意志人，而腓特烈的领国横跨德意志和意大利。腓特烈有8年时间不在意大利南方，但西西里王国却国泰民安。而在这8年间，巴勒莫大主教贝拉尔德不知多少次翻越阿尔卑斯山，奔波于德意志和南意大利之间，功劳之大，有目共睹。

如果对手是德意志人，赫尔曼就会发挥威力。德意志的封建诸侯一直把和自己同属一个阶级却投身宗教骑士团的赫尔曼·冯·萨尔察视为德意志骑士的一面镜子。这样，贝拉尔德负责意大利南方，而德意志就由赫尔曼负责了。

这次，腓特烈把这样两个人同时派去了西西里。这不可能只是命令他们去做接家人的旅行随从。以性格迥异于前教皇的新教皇登基为契机，腓特烈迈出了他国际政治活动的第一步。