نقشه های حکومت اغلبیان که بر شمال آفریقا و ایتالیا حکومت کردند با توجه به دشواری های موجود در اداره شمال آفریقای دوردست، دولت عباسی به یک فرماندار محلی به نام ابراهیم بن الاغلب اجازه داد تا به قدرت برسد و یک سلسله نیمه خودمختار مستقر در قیروان (در تونس امروزی) در سال 799 تأسیس کند که اسماً عباسیان را پذیرفت. در طول بی‌ثباتی اوایل دهه 800 میلادی، چند عامل گرد هم آمدند که باعث شد اغلبیان به سیسیل ایتالیا حمله کنند. نخست، مشکلات سیاسی در جزیره منجر به ورود اوفمیوس، فرمانده نیروی دریایی بیزانس در شورش علیه امپراتوری بیزانس، به دربار اغلابید در سال 826 شد. ارتش مسلمانان اغلبی (که احتمالاً بیش از 10000 نفر نبود) در ژوئن 827 آفریقا را ترک کرد و در عرض چند روز به سواحل غربی سیسیل رسید. نبرد متعاقب آن میان نیروهای اسد بن الفرات و سربازان محلی بیزانس با پیروزی مسلمانان و عقب نشینی بیشتر سربازان بیزانسی به شهرهای مستحکم پالرمو و سیراکوز در سواحل شمالی و شرقی جزیره به پایان رسید گروهی از سربازان بنی امیه اندلس در سال 830 به جزیره رسیدند و با بقایای لشکرکشی اغلابیان همراه شدند و پالرمو فتح شد @tamadone_islami