列尔莫二世登基后回国。古列尔莫二世年间，坦克雷迪为古列尔莫二世统领舰队。1174年他率一支由284艘船和8万人组成的大舰队在亚历山大城附近登陆，以声援法蒂玛王朝余党反抗埃及和叙利亚苏丹萨拉丁为由用兵地中海以扬威，但当得知预期的盟友因耶路撒冷国王阿尔马里克一世去世而不会前来、萨拉丁的军队正在靠近后，他们撤出港口，在北非海岸骚乱、抢劫，最终回到船上开回本国。古列尔莫二世没有后嗣，这使得坦克雷迪有望宣称王位。为了避免这一情况，1184年10月古列尔莫二世将自己的姑母科斯坦察放出修道院，批准其婚事，并确立为