• معجم أعلام الجزائر:"مؤسس أول دولة إسلامية جزائرية مستقلة وأول من ملك من الرستميين فيها ...
كان من فقهاء الإباضية في إفريقيا، معروفًا بالزهد والتواضع وكان على جانب عظيم من العلم والعمل والعدل" أ. هـ.
• الأزهار الرياضية:"لما ولي عبد الرحمن بن رستم ما ولي من أمور الناس، شمر مئزره وأحسن سيرته، وجلس في مسجده للأرملة والضعيف، لا يخاف في الله لومة لائم، وطار صيته في أطراف الأرض شرقًا وغربًا، حتى اتصل ذلك بإخوانهم أهل البصرة وغيرها من بلاد الشرق، فتباشروا وقالوا: قد ظهر بالمغرب إمام ملأه عدلًا، وسوف يملك الشرق ويملؤه عدلًا أيضًا فانشطوا لإمداده وجدوا لإعانته ورب يوم يأتي يشملكم فيه عدله، ويعمكم حكمه، إن قدر الله بذلك وأراد بكم خيرًا".
• قلت: هذا ملخص عن الدولة الرستمية (١٦٠ - ٢٩٦) ونشأتها ونظامها الحكومي منقول عن كتاب "تاريخ الجزائر العام"(٢/ ١٦٥):
"نشأتها:
خرج أبو الخطاب عبد الأعلى بن السمح المعافري إمام الإباضية من القيروان سنة (١٤١ هـ -٧٥٨ م) لقمع شوكة قبيلة وفرجومة المقيمة بطرابلس، واستخلف عنه القاضي عبد الرحمن بن رستم، وبقي أبو الخطاب هنالك إلى سنة (١٤٤ هـ - ٧٦١ م) حيث بعث لابن رستم ليلتحق به في وقائع الأمير محمّد بن الأشعث، وما كاد ابن رستم يتصل في جنوده وعساكره الجرارة بأبي الخطاب حتى بلغه نعيه وانهزام جيشه، وشاهد يومئذ ابن رستم في قابس حوادث ثورات الأهالي على العامل بها، فما وسعه إلا الرجوع إلى القيروان فصادفها كذلك في ثورة عامة عارمة فتسلل منها في أهله وولده وخرج مختفيًا عن الأعين إلى أن حل بالمغرب الأوسط فنزل على قبيلة (لماية) بجبل منيع يسمى سوفجج. فاستقبله أهالي الجبل بما يليق به من الإكرام، وشاع يومئذ ذكره في الآفاق فوفدت عليه وجوه الإباضية من العلماء الأعيان وأخذوا حينئذ في تدبير أمرهم وتنظيم شؤونهم من رفع شأن الخوارج بإنشاء دولة لهم.
وبينما القوم يخوضون في ذلك إذ فاجأتهم جنود ابن الأشعث فأحاطت بالجبل ثم ارتدوا عنه بأمر أميرهم، ويومئذ خرج ابن رستم في أصحابه يطلبون مكانًا منيعًا يتخذونه كمركز لبث دعوتهم ونشر مبادئهم بتلك النواحي.
فكان ذلك المكان بعمالة وهران على غيضة بين ثلاثة أنهر عند سفح جبل جزول، هو (تيهرت) المعروفة اليوم بتاقدمت غرب المدينة الرومانية (تيارات) الحالية أي على نحو خمسة أميال منها، وكان شروعهم في ذلك سنة (١٤٨ هـ -٧٦٥ م)، ثم كانت بيعة عبد الرحمن بن رستم بالإمامة فيه سنة (١٦٠ هـ -٧٧٦ م)، فكان بذلك عبد الرحمن أول مؤسس لدولة إسلامية جزائرية مستقلة، وحالف التوفيق عبد الرحمن بن رستم في ذلك حيث إنه قد سبق وأخبر إقليم تاهرت منذ أن التجأ إليه عقب خروجه لأول مرة من القيروان سنة (١٤٤ هـ - ٧٦١ م) أمام زحف قوات القائد العباسي محمّد بن الأشعث على إباضية طرابلس