I 877 erobret Ibrahim IIs stedfortreder på Sicilia, Jafar ibn Muhammad al-Tamini, den bysantinskkontrollerte østlige del av øya. Etter en langvarig beleiring falt det viktige citadellet i Siracusa i mai 878, og med det var den muslimske erobring av øya nærmest fullstendig. Bare Taormina, Catania og et par andre utposter forble bysantinske.