
Prilejul invaziei Siciliei a fost oferit de rebeliunea lui Eufemiu, comandantul flotei insulei. Eufemiu a hotărât să caute refugiu printre dușmanii Imperiului și cu câțiva susținători a navigat spre Ifriqiya. Acolo a trimis o delegație la curtea aghlabidă, care a pledat emirului aghlabid Ziyadat Allah pentru o armată care să-l ajute pe Eufemiu să cucerească Sicilia, după care să plătească aghlabiților un tribut anual. Asad a fost pus în fruntea expediției. Se spune că forțele expediționare musulmane ar fi fost formate din zece mii de soldați pedeși și șapte sute de cavalerie, majoritatea arabi și berberi Ifriqiyan, dar posibil și unii Khurasani. Flota cuprindea șaptezeci sau o sută de corăbii, la care se adăugau vasele proprii ale lui Eufemiu.
Cucerirea musulmană a Siciliei a început în iunie 827 și a durat până în 902, când ultima fortăreață majoră bizantină de pe insulă, Taormina, a căzut. Cetăți izolate au rămas în mâinile bizantinelor până în 965, dar insula a fost de acum înainte sub stăpânire musulmană până când a fost cucerită la rândul ei de normanzi în secolul al XI-lea.