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

فصبرا في مجال الموت صبرا ** فما نيل الخلود بمستطاع

سبيل الموت غاية كل حي ** فداعيه لأهل الأرض داع

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

لقد حاولوا بكل الطرق أن يشكلوا على أرضه قوة إسلامية خارجية ينشرون من خلالها مبادئهم الخارجية .

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

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

لكن مع بروز سنة 144 هجرية بدا وكأن الخوارج يستمتعون بإقامة دولة مستقرة لهم بالمغرب .

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