I mai 902 satte hæren over til Sicilia og landsteg i Trapani. Derfra fortsatte den til Palermo, der enda flere frivillige tilsluttet seg. Ibrahim II sendte sin hær mot Taormina, det siste store citadellet som fortsatt var bysantinsk. Han knuste den nettopp forsterkede bysantinske hær som rykket ut for å møte ham ved Giardini. Taormina selv, oppe på en klippe, syntes umulig å innta. Men Ibrahim beordret sine frivillige å klatre opp citadellets klippeveger fra sjøsiden, mens de gjenværende forsvarere hadde øyene rettet annetsteds hen. Straks kalifatets sorte flagg vaiet på toppen, angrep Ibrahims hær portene. Forsvarerne ble overveldet, portene åpnet, og Taormina falt 1. august 902.