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