巴里的总督将军（stratēgos）被升格为意大利的督军（katepanō），通常还会加上贵族的品阶。「katepanō」的头衔在希腊语中意为「最高」。附近的西西里岛（以前是拜占庭人的土地）最终丢失给阿拉伯人一事，更显这一次升格的军事必要性。 一些诺曼人冒险家到了加尔加诺圣安吉罗山（Monte Sant'Angelo sul Gargano）朝圣，在1017年成为了伦巴底人大城市普利亚对付拜占庭人的援军。从1016年到1030年，诺曼人只是纯粹的雇佣兵，服役于拜占庭或伦巴第，然后服役于那不勒斯的塞尔吉乌