Under det makedonske dynastiet i Østromerriket gjenvant dette noe av den tidligere makten, også i det sørlige Italia, herunder utvidelse av det territoriet som var underlagt det østromerske keiserriket. Fra rundt 1000 hadde Østromerriket økt sitt området fra deler av Puglia og Calabria til hele det sørlige Italia sør for en linje mellom Amalfi og Foggia, og dette ble organisert som en egen provins, kalt.