Desde el 800 en adelante, el dominio sarraceno de la zona fue intermitente, pero Apulia estuvo en su mayor parte bajo autoridad bizantina hasta el siglo XI, cuando los normandos la conquistaron con relativa facilidad.