I. Muhammed devrinde Messina ele geçirildi. Şehri ele geçiren Ağlebî ordusu İmparatoriçe Theodora’nın gönderdiği Bizans ordusunu mağlup etti. Bu galibiyet bölgedeki fetihleri daha da hızlandırmıştı. Sırasıyla Leontini, Raguza ve Kuzey Afrika’daki en önemli Bizans şehirlerinden birisi olan Kasryane ele geçirildi. Yapılan bu fetihler sayesinde çok sayıda ganimet ve gelir elde edilmiş, İslâm hâkimiyeti bölgede büyük bir ilerleme göstermişti. Fetihlerini sürdüren Ağlebîler 869’da Malta’yı; 878’de Sirakusa’yı, 902’de de Taormina, Rametta ve Elyac’ı ele geçirdiler.