Po mnoha taženích na severu byla v roce 1025 poslední arabská hrozba pro Byzanc, bohatá provincie Sicílie, cílem Basila II., který však zemřel dříve, než mohla být expedice dokončena. V té době se říše rozkládala od Messinského průlivu k Eufratu a od Dunaje k Sýrii.
