Müslüman Arapların Sıkılliye dedikleri Sicilya'ya ilk sefer 31/652 yılında Suriye valisi Muâviye'nin gönderdiği küçük bir donanmayla gerçekleştirildi. Ne var ki bu seferde başarı kazanılamadı. Amr b. el-Âs'ın vefatıyla birlikte Mısır'a vali olarak tayin edilen Muâviye b. Hudeyc, 50/670 yılına kadar olan valiliği müddetince Tunus bölgesinde fetihlerde bulunmuş ve bu arada Sicilya'ya 200 gemilik bir donanmayla sefer düzenlemiştir. Bu seferde de ada ele geçirilememiş, sadece büyük çapta ganimet alınmıştır. Sicilya halen denizlerde güçlü olan Bizans'ın kotrolünde idi ve Müslümanlar için büyük tehlike arz ediyordu. Abdülmelik'in Ifrîkiyye valisi Hassân b. Numân, Tunus'ta oluşturduğu tersanede ilk gemileri inşa ettirmiş, görevlendirdiği tabiinden Haneş b. Abdullah es-San'ânî yönetimindeki bir İslâm donanması da Sicilya'nın Sarakosa şehrini ele geçirmişti. Haneş'in burada bir camii inşa ettirdiği belirtilmektedir. Bu dönemde Sicilya'ya yakın bir ada olan günümüzde Pantelleria adası olarak bilinen Kavsara adasının İslâm hakimiyetine girdiğini belirtelim. Ne var ki bu arada Bizanslılar, Rum ateşi ve güçlü donanmaları sayesinde denizlerde üstünlüklerini sürdürüyorlardı.