，人口25万——仅次于君士坦丁堡和开罗——只有数量规模极大的军队才能将其征服
罗杰说服吉斯卡尔提供火力，但巴勒莫通往海洋，因此地面围攻没有效果
更糟糕的是，罗杰选择的宿营地有大量狼蛛出没，不少将士被咬伤，伤痛彻底打击了士气
3个月后，他们为了减少损失被迫撤退，并决定等有了船只后再卷土重来
吉斯卡尔返回意大利做了必要的安排，但为了镇压叛乱和抵抗拜占庭大军，又耽误了7年
与此同时，罗杰利用柏柏尔人和阿拉伯人的多年冲突，让他们不得安宁
由于长期以来人力缺乏，他学会了耐心，满足于缓慢前进、巩固战果
公元1068年，罗杰在一次出击时落入柏柏尔人残余势力的埋伏
对手仗着人多势众，要求罗杰投降
但意想不到的是，罗杰乐观地选择进攻，命骑兵数次冲击，消灭了敌人
***暂时没有冒险与罗杰公开交战，而后者充分利用这场胜利，打起了心理战
他用敌人的血写信，详细描述战果，并飞鸽传送到巴勒莫
随后罗杰亲自率军攻城，吉斯卡尔的舰队也早就严阵以待
面对如此阵势，这座城市几乎当场投降
罗杰提出的条件，表明他已经从特罗伊纳的叛乱中吸取了教训
尽管他要求巴勒莫接受诺曼人的统治，但***只要承认新政权，就能享有宗教信仰自由
这种符合常识的解决方案及多数人的宽容，构成了诺曼人的统治基础
这是一个缓慢痛苦的过程；完全征服又多花了20年，但罗杰所到之处，无不提出保留宗教信仰这个条件
希腊人的教堂由国家出钱重新修建、翻新；占西西里人口80%的***获准按照过去一个世纪的方式生活，也可以继续坚持100年以来的信仰
负责税收和司法的地方政府得以保留，新的行政机关还吸收了东正教教徒和***教信徒
唯一严重的阻力来自西西里东南海岸的主要城市锡拉库萨的埃米尔，但罗杰必须要亲自面对这个敌人
巴勒莫沦陷后，吉斯卡尔带着大部分兵力离开了西西里，再也没有回来
攻取锡拉库萨的第一步是要确保切断它与北非的联系
柏柏尔军队仍然分布在西西里周边，马赫迪耶的埃米尔也在制造麻烦，令人觉得不祥
不过内战切断了他和北非内陆的联系，因此急需西西里的小麦
罗杰深知他的困境，聪明地提出签订专用贸易协议，为马赫迪耶提供一切所需的粮食，从而使他保持中立
作为回击，锡拉库萨的埃米尔突袭罗杰领地上的一个修道院，劫走一些修女，强占为妾
这一行径极有可能引发宗教战争——这是罗杰不惜一切代价也要避免的结果——于是他立即采取行动
罗杰召集大军，其规模前所未有
他派舰队