خضعت تبسة للعباسيين أسوة ببقية إفريقية عام 138 هـ الموافق لـ : 757 م و ضلت كذلك حتى عام 184 هـ الموافق لـ : 803 م حيث كان الخليفة في بغداد يعين الوالي مباشرة كما كان على عهد بني أمية إذ الخليفة يعين والي مصر و والي مصر بدوره يعين والي إفريقية و والي إفريقية يعين بدوره حكام المقاطعات و الأقاليم .
ثم استقل القائد العباسي بن الأغلب التميمي الذي عينه هارون الرشيد و أقطعه أرض إفريقية و المغرب مع الاستقلال الداخلي و الخارجي و التبعية للخلافة في بغداد مقابل الخطوة و الدعوة و الخراج السنوي و ذلك عام 184 هـ الموافق لـ : 803 م و بقيت تحت سلطان الأغالبة حتى عام 296 هـ حيث بدأت الدعوة الفاطمية ثم وقعت تحت سلطان الفاطميين و ابن عبيد الذي بسط سلطانه على الشمال الإفريقي ثم مصر و الشام .
ثم خرجت من سلطان الفاطميين لتقع تحت سلطنة بني زيري الصنهاجيين ابتداء من عام : 362 هـ الموافق لـ: 973 م و ذلك في عهد المعز بن باديس و قد نشبت بالقرب من تبسة معركة رهيبة عام 333 هـ الموافق لـ: 951 م بين أبي يزيد الخارجي و جنود بني زيري .