艘船的舰队，攻占了欧博亚和阿尔米拉。1158年，古列尔莫和希腊人讲和。这些外交上的成功很可能是迈奥尼的功劳，但另一方面，王国在非洲的领地都被柏柏尔人建立的穆瓦希德王朝吞并了，这些地方可能是古列尔莫虑及北方教皇国等的威胁而主动放弃的。1156年，在斯法克斯又发生了叛乱，并且迅速蔓延开来。1159年，西西里王国的宦官彼得将军（改宗基督教的阿拉伯人）率领160艘船发起了对阿拉伯占领下的巴利亚里群岛的奇袭，想解马赫迪耶之围，但这次行动却以彼得临阵脱逃告终。彼得没有因此失宠，但西西里王国却不再派兵援救马赫迪耶了