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

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

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

وجلي أن الذي لا يتقدم يكون عرضة للتأخر . . وهكذا تأخر الرستميون بعد أن فقدوا روحهم النضالية . . ودعنا من انحرافات كثيرة منهم لدرجة المغالاة والتطرف . . ودعنا كذلك من سذاجة آخر ملوكهم"اليقظان"واضطراب الملك في يديه .

لقد عمل ذلك عمله في سقوط الدولة الرستمية . . كما عمل في سقوطها كذلك أخطر قانون من قوانين الحضارة . . وهو أن الدولة التي تفتقد راية حضارية جديرة بالانتشار والبقاء . . دولة جديرة بالانحسار والفناء