وفي الجزيرة، واستطاعوا أن يكونوا لهم دولة في عمان استقلوا بها عن الدولة العباسية في عهد أبي العباس السفاح "132 – 136هـ" وامتد نفوذها إلى جزيرة زنجبار ولا تزال مباديء الإباضية وأفكارهم هي السائدة في هذه الأماكن كما أقام الإباضية لهم دويلات في ليبيا والجزائر واستمروا في ليبيا مدة ثلاثة أعوام فقط من عام 140 – 144 هـ، وفي جبل نفوسة ثم في منطقة تاهرت، اكتسب الإباضية ثقة البربر، وتمكن عبد الرحمن بن رستم أحد الذين تعلموا على يد أبي عبيدة مسلم بن أبي كريمة من إقامة دولة بني رستم والتي استمرت قرابة المائة والخمسين عاماً من عام "144 – 296هـ"، وكانت عاصمتها تاهرت مركزاً مهماً للدراسات وفقاً للمذهب الإباضي واستمرت ـ دولة بني رستم ـ حتى سقطت على يد الدولة "العبيدية الشيعية"1 والإباضية هي إحدى فرق الخوارج التي لها وجود إلى الوقت الحاضر، ووجودهم الآن يتمثل في دولة عمان بأكملها، "وجنوب الجزائر ـ وادي ميزاب، وجنوب تونس، وشمال ليبيا ـ جبل نفوس"2، فهذه الفرق المتقدم التعريف بها تعد أكبر فرق الخوارج الكبار.

قال أبو الحسن الأشعري رحمه الله تعالى: "وأصل قول الخوارج إنما هو قول الأزارقة والإباضية والصفرية والنجدية، وكل الأصناف سوى الأزارقة والإباضية والنجدية فإنما تفرعوا من الصفرية" 3.