En el año 876, los bizantinos reconquistaron Bari a los sarracenos y crearon la provincia o "Thema" de Langobardia, gobernada por dos "strategoi": uno en Calabria y otro en Apulia.