By 1060, only a few coastal cities in Apulia were still in Byzantine hands: during the previous few decades, the Normans had increased their possessions in southern Italy and now aimed to the complete expulsion of the Byzantines from the peninsula before concentrating on the conquest of Sicily, then mostly under Islamic domination.
Până în 1060, doar câteva orașe costiere din Apulia se mai aflau sub stăpânirea Bizanțului: pe parcursul deceniilor anterioare, normanzii își extinseseră posesiunile din sudul Italiei, iar acum își fixaseră ca obiectiv alungarea completă a bizantinilor din Peninsula Italică, înainte de a se concentra asupra cuceririi Siciliei, pe atunci aflată în mod predominant sub dominația islamică.