العباسيون أن الأندلس بمنجاة من سلطانهم فقصروا همهم على استعادة إفريقية من أبي الخطاب الإباضى فاسترجع قائدهم محمد بن الأشعث القيروان وعمر أرباضها. وأقام فيها من يلي أمورها ولكن حكمه لم يدم طويلا فقد نقم جند العرب عليه وأجبروه على الرحيل عام 765 م. وعجز الأغلب بن سالم التميميّ، وكانت له صحبة قديمة في المشرق بداعية العباسيين أبي مسلم، عن أن يثبت للمنتقضين من المضرية، وقتل في فتنة عام 767 م، فسادت الفوضى خمسة أعوام سويا.

وتوارث حكم إفريقية من. عام 772 إلى عام 794 م بنو المهلب، وهم دويلة من عمال الخلافة يمانية الأصل، ونجحت بعض النجاح في إقامة النظام ونشر الأمن في ربوع البلاد. وتخلص يزيد بن حاتم يعاونه أربعون ألف جندى من أبي حاتم الإباضى وعمّر مسجد القيروان الجامع عام 774 م ونظم أهم طوائف المدينة. وقضى ابنه داود على حلف وفرجومة البربرى عند الكاف عام 788 م وتمكن أخوه وخلفه رَوْح من الاتفاق مع ابن رستم الإباضى صاحب تيهرت. وقد قضى هذا الاتفاق على نزعة التمرد بين بربر إفريقية.

ومن ثم فلم يعد يهدد أمن البلاد بشر مستطير إلا جند العرب وحدهم؛ فقد حل بها، بعد وفاة الفضل آخر بنى المهلب، عهد. ساده الفتن وسفدًا لدماء، فأنفذ الخليفة العباسى إليها القائد المسن هرثَمة بن أعيَن فردها إلى طاعته وبنى رباط المنَسْتير. وخلف هرثمة محمد بن مقاتل العكى فأثار جند تونس التميمية بسوء تصرفه وقلة حيلته فعزلوه في أكتوبر عام 779 م.

وفي هذا الوقت ظهر إبراهيم بن الأغلب فجأة وناصر العباسيين في ولايته التراب، وكان ابن عاملها الذي قُتل عام 867 م ردّ ابن مقاتل إلى القيروان؛ واستمع هارون الرشيد لناصحيه فجعل إبراهيم "أمير" إفريقية مكافأة له وتوطيداص لأركان الحكم فن البلاد. وتسلم كتاب تعيينه في يولية عام 800 م، وظل السلطان في بيته أكثر من قرن بلا انقطاع حتى عام 909 م.