Güney İtalya'da Müslümanların tarihi
Sicilya'nin tekrar Hristiyan idaresine geçip Müslümanların adadan elimine edilmesi > Bizanslıların Sicilya seferi (1038-1040)

Bizanslılardan yardım isteyen Sicilya Emiri Akhal'in ölümü de Bizanslıları Sicilya'ya bir ordu gönderme çabalarından ayırmadı; Sicilya'yı tekrar Bizans eline geçirme planlarına giriştiler. 
1038'de bir Bizans ordusu Messina Boğazı'nı geçip Sicilya'ya çıktı. Bizans ordusu paralı askerlerden oluşmakta ve çok sayıda İskandinav asıllı Vareg Muhafızları, güney İtalya'dan Puglia'dan gelen Lombardlar ve yine güney İtalya'ya yerleşmiş Normanları ihtiva etmekteydi. Doğuda Suriye'de başarılı olarak isim yapmış Georgios Maniakes idi. Yazın sonunda bu ordu, siyasi bakımdan bölünmüş olan Sicilya Emirliği ordularının gösterdikleri çok şiddetli direnmeye rağmen Messina'ya doğru ilerlemeye başladı. Messina'dan gelen bir orduya karşı yapılan ilk çatışmada Bizanslılar zorlukla galip geldiler ve Messina Bizanslılar eline geçti. Bundan sonra Maniakes Messina'yı adanın merkezi olan Palermo'ya bağlayan geçit üzerinde bulunan Rometta'ya hücuma geçti ve yapılan çetin mücadeleden sonra bu kaleyi de eline geçirdi. Bu galibiyetlerine en önemli katkıyı Bizans ordusunda paralı asker olarak bulunan İtalya'ya yerleşmiş Norman birlikleri ve içinde büyük sayıda İskandinavyalı Norman asker bulunan imparatorluk Varagian Muhafızları birliğiydi.
Bundan sonra Bizans ordusunun ilerlemesi hakkında bilgi bulunmamaktadır ama büyük bir Arap direnişi olduğu için Bizans ordusu ilermesinin yavaş olduğu açıktır. Çünkü ancak 1040 yazında bu Bizans ordusu Sırakuza yolunda Sicilya Emirliği'nin bir ordusu ile yaptığı ikinci meydan muharebesini de kazandığı bilinmektedir. Bundan sonra Maniakes Siraküza'ya ilerledi ve şehri kuşatmaya aldıktan sonra eline geçirdi.
Bundan sonra Maniakes'in Bizans ordusu sanki birden çöktü. Buna baş nedenin Bizans kara ordusuna refakat eden donanmanın komutanı olan Bizans İmparatoru IV. Mihail'in kayınbiraderi olan Stefan ile Maniakes'in aralarının açılmasıydı. Stefan'ın Konstantinopolis'e gönderdiği bir şikayet sonucunda Bizans komutanı Georgios Maniakes görevinden alınarak Konstantinopolis'e geri çağrıldı ve orada hapse atıldı. Sicilya'daki Bizans ordusu komutanlığına önce "Stefan" ve onun çok geçmeden ölümü ile "Basileos" adında bir hadim getirildi. Bu komutanlar pek tecrübesizdiler ve beceriksiz çıktılar. Ordu moralini kaybetti. Bu yetişmiyormuş gibi tam bu sırada Puglia'da bulunan Lombardlar Bizans idaresine karşı isyana geçtiler ve Bizans'ın bölgede bulunan "Katapan" unvanlı valisini öldürdüler. Güney İtalya'da bulunan Bizans garnizonlarında paralı asker olarak bulunan Lombard asıllı askerler de ordu içinde isyan çıkartıp bu isyana katıldılar. Bu isyanı bastırmak için Bizans'ın Sicilya'daki ordularının büyük bir kısmı adadan geri çekilip Güney İtalya'ya geçirildi. Böylece Bizanslıların Sicilya seferi Siraküza'yı ellerine geçirdikten sonra bir zaferle sona ermekte iken Bizans ordusu birden eriyip çok zayıfladı. Bizans ordusunun bu çöküşü karşısında Sicilya Arap orduları karşı taarruza geçerek birkaç hafta sonra, Messina hariç, Bizanslıların Araplardan kazandıkları bütün şehir ve arazileri tekrar geri aldılar.
Fakat Sicilya'da siyasi durum sanki bu büyük Bizans seferi hiç olmamış gibi eski haline dönüştü. Sicilya'nın Arap idarecileri arasındaki ayrılıklar ve çatışmalar yine ortaya çıktı.