Después de la conquista romana de Sicilia a finales del siglo XI, Palermo reemplazó a Melfi (justo al oeste de lo que es la Apulia actual) como el centro del poder normando, y Apulia se convirtió en una mera provincia, primero del Reino de Sicilia, luego del Reino de Nápoles.