El 1030 van arribar a la zona els germans Guillem i Drogo d'Hauteville, els dos fills majors de Tancred d'Hauteville, membre de la petita noblesa de Coutances a Normandia. Els dos es van unir a la campanya organitzada per arrencar la Pulla del poder de l'Imperi Romà d'Orient, que pel 1040 havien perdut la major part de la província. Bari, la capital del Catepanat, va canviar de mans (abril de 1071) i els grecs van ser finalment expulsats de la Itàlia meridional pels normands, que van crear de les seves restes el Catepanat d'Itàlia, unit després al regne de Sicília de la Casa d'Hauteville. Els romans d'Orient van tornar breument a Bari per assetjar-lo el 1156.