En 1030 llegaron a la zona los hermanos Guillermo y Drogo de Altavilla, los dos hijos mayores de Tancredo de Hauteville, miembro de la pequeña nobleza de Coutances en Normandía. Los dos se unieron a la campaña organizada para arrancar la Apulia del poder de los bizantinos, que para 1040 habían perdido la mayor parte de la provincia. Bari, la capital del Catapanato, cambió de manos (abril de 1071) y los griegos fueron finalmente expulsados de la Italia meridional por los normandos, que crearon de sus restos el ducado de Apulia y Calabria, unido después al reino de Sicilia de la Casa Altavilla. Los bizantinos volvieron brevemente a Bari para sitiarla en 1156.