بثلاثة أعوام (144 هـ = 761 م) استعاد محمد بن الأشعث على رأس جيش عربى قوى مدينة القيروان، ففر ابن رستم إلى الغرب وأسس مدينة تاهرت فى إقليم كان عدد الخوارج فيه كثيرا بلا شك. وقد بايعه الإباضية بعد ذلك بخمسة عشر عاما بالإمامة.

وتعاقب عليها من بعده ستة من أفراد أسرته. ولا نعرف على وجه التحقيق تواريخ حكمهم، على أنه يمكن ترتيب هذه العهود على النحو التالي مع ترك بعض ثغرات:

عبد الرحمن بن رستم. 160 - 168 هـ (776 - 784 م).

عبد الوهاب بن عبد الرحمن 168 - 208 هـ (784 - 823 م).

أبو سعيد الأفلح بن عبد الوهاب 208_258 هـ (823 - 871 م).

أبو بكر بن الأفلح، وقد خلع 257 - ؟ (871 - ؟ م).

أبو اليقظان محمد بن الأفلح؟ - 281 هـ (؟ -894 م).

أبو حاتم يوسف بن محمد، وقد خلع 281 - ؟ هـ (894 - ؟ م).

يعقوب بن الأفلح، وقد خلع .. ؟

أبو حاتم يوسف، أعيد الى العرش؛ يعقوب بن الأفلح، وقد أعيد إلى العرش 294 - 296 هـ (906 - 908 م).

إن ما يعمله المؤرخون أمثال ابن خلدون وابن عذارى والبكرى عن تاريخ العلاقات الخارجية لدولة بنى رستم لا يتجاوز حقائق قليلة. فقد كانت دولة تاهرت يحيط بها الأعداء من كل جانب (بلاد أغالبة القيروان بما فيها الزاب وأدارسة فاس وكانوا أصحاب الأمر فى تلمسان) إلا أنها ظلت قائمة مائة وخمسين عاما لا يهدد كيانها خطر مباشر. فقد أشترك عبد الوهاب الإمام الثانى مع خوارج البربر (هوارة ونفوسة) فى هجومهم على مدينة طرابلس التى كانت فى يد أمراء الأغالبة. والظاهر أن بنى رستم قد خطبوا فى الوقت نفسه ود الأمويين فى قرطبة، ذلك أنهم كانوا لا يستطيعون الاعتراف بالخلافة العباسية، بل كانوا مضطرين إلى حماية أنفسهم من الأغالبة الذين كانوا أقيالا للخلفاء فى بغداد. وقد أورد ابن عذارى فى حوادث