استطاع زيادة الله بن إبراهيم أن يفتح جزيرة صقلية عام 212 هـ/827 م وقد غزاها المسلمون منذ عهد معاوية غير أن أقدامهم لم تثبت إلا في عهد الأغالبة، وشارك في فتحها القائد أسد بن الفرات (قاضي القضاة) واستمر النفوذ الإسلامي فيها حتى عام 483 هـ/1090 م.
وتوالت هجمات بني الأغلب على جزر البحر الأبيض المتوسط، ففتحوا مالطة سنة 256 هـ/869 م. وقاموا بغارات ناجحة على جنوبي فرنسا وجنوبي إيطاليا، فسيطروا على سواحل فرنسية، وفتحوا عدة مدن إيطالية (برنديزي- نابلي- كالبريا- تورنتو- باري).
وقضت الدولة العبيدية عليهم عام 296 هـ/908 م.