兄弟倆得到警報，匆匆停戰，同意未來平分戰果。
和平恢復得正是時候，此時教皇的使節拜訪羅伯特，代表教皇召他前往梅爾菲進行私人會談。
羅伯特詢問教皇的意圖，而答案簡直令人難以置信。
距離教皇派兵圍剿諾曼人僅過了五年，他的繼承人竟來尋求結盟。
梵蒂岡政策轉變的原因在于尼古拉二世nichos2當選教皇。
此人是改革派神父，希望終結買賣圣職的現象，并擺脫外部勢力的控制。
德意志皇帝歷來是教皇的保護者，實際上意味著教皇是德意志的傀儡。
擺脫束縛的唯一辦法，就是找到與之相對的勢力達到平衡狀態。
最近的選擇就是諾曼人。
尼古拉在梅爾菲召開了教廷會議，正式與諾曼人結盟。
羅伯特宣誓效忠、捍衛教皇不受德皇擺布。
教皇則確保羅伯特對其占領地區的統治權，并意味深長地贈予他“阿普利亞、卡拉布里亞及未來的西西里公爵”這一頭銜。
事實上，他并未完全控制卡拉布里亞，更沒有占領西西里的任何地區，不過吉斯卡爾絲毫不感到煩惱。
教皇賜予他征服一切的合法性，他可不想浪費良機。
第二年他著手將拜占庭勢力從意大利驅逐，拜占庭帝國的控制地區不斷縮減，最后只剩下意大利半島“踵”部地帶的城市巴里。
拜占庭人進行了頑強抵抗，堅守著祖先留下的家園。
而吉斯卡爾也樂于讓他們暫且留在巴里。
他已經有了一個更加誘人的目標富饒的西西里，因此可以靜待時機將意大利其他地區收入囊中。
眺望海峽對岸的西西里島，他的興奮之情一定難以言表。
當年法蘭西小貴族的兒子已經成長，如今可以與同時代的諾曼公爵威廉相匹敵。
歐洲兩端各有一個諾曼人的公國，它們都計劃拿下這個島國。
征服西西里的時機已然成熟，羅伯特根本無法抵擋如此誘惑。
如今西西里的形勢更加混亂，因為他的長兄“鐵臂”威廉已經離去，該島被好戰的阿拉伯人和柏柏爾人瓜分。
更有利的是，一位柏柏爾埃米爾邀請羅伯特登島，幫助自己抵抗敵人。
公元1060年，兄弟二人越過海峽登陸西西里，迅速占領墨西拿，然后深入內陸。
到了年底，他們占領了東海岸多數地區，向巴勒莫進軍。
然而，一年之后軍事行動驟然停止。
圍攻城堡耗時費力，羅伯特急著要讓卷入戰爭。
隨著兄弟二人開始為戰利品的分配爭執不休，長期作戰的壓力也開始顯現。
二人無法在實際指揮權的問題上完全達成一致，于是做出了尷尬的選擇共同統治。
這是一個特別糟糕的主意，因為羅伯特沒有耐心團結各方，很容易感到厭煩。
任何時候他都需要關注歐洲大陸局勢；由于他長期不在歐洲大陸，各地出現叛亂，而焦躁不安的地方貴族需要的不僅僅是鼓勵。
之后十年，他只是零星地露面，征服西西里的重任主要由能干的羅杰承擔。
同時羅伯特繼續向意大利南部城市巴里施壓。
公元1071年春天，巴里終于淪陷，羅馬帝國在意大利最后的痕跡消失了。
吉斯卡爾身著希臘風格服飾，揚揚得意地進城，最親近的支持者簇擁在身邊。
他是南意大利唯一的主人，實現了建立公國的愿望。
對其他人而言，這樣的成就完全可以滿足了國內的敵人被嚇破了膽，不敢妄為，教皇由敵人變為盟友，沒有人能挑戰他在南部的權威。
但吉斯卡爾已經開始向往更大的目標。
巴里城內的壯觀引發了他的想象。