一个拜占庭据点于1071年陷落。1130年，西西里伯爵鲁杰罗二世登基为西西里国王，建立起西西里的诺曼王朝。1155年，拜占庭皇帝曼努埃尔一世派军队在普利亚登陆，企图入侵意大利南部，但是遭到抵抗。1158年，拜占庭军队撤出意大利。1189年，西西里国王古列尔莫二世去世，但因其指定的继承人姑母科斯坦察已嫁给神圣罗马帝国皇子海恩里希，不愿被德国人统治的西西里上层贵族没有拥立她，而是拥立古列尔莫的私生堂兄坦克雷迪为王。海恩里希于1191年加冕为皇帝亨利六世后，以科斯坦察的名义要求西西里王位，多次入侵西西里。1194