1030年，诺曼人只是纯粹的雇佣兵，服役于拜占庭或伦巴第，然后服役于那不勒斯的塞尔吉乌斯四世公爵。他们于1030年将首领兰弗‧德伦戈迎到阿韦尔萨堡垒，创立诺曼人在意大利南部的第一个据点。从此，他们开始有组织地征服这片土地。1030年，的两个长子，诺曼底库唐斯的小贵族威廉和德罗戈抵达意大利南部。两人参加了有组织的普利亚夺取计划。到了1040年拜占庭人已经失去了该省大部分地区。巴里在1071年4月被诺曼人占领 ，结束了意大利从查士丁尼远征后长达五个世纪的拜占庭帝国统治。拜占庭人于1156年围攻巴里，短暂回归。