После многочисленных походов на север последняя арабская угроза Византии, богатая провинция Сицилия, стала целью Василия II в 1025 году, который скончался до завершения экспедиции. К тому времени Империя простиралась от Мессинского пролива до Евфрата и от Дуная до Сирии.