در دوران ربیع، حرکت اباضیه در بصره رو به سستی نهاد و با پیش آمدن موقعیت‌های بهتر رو به عمان و مغرب نهادند و در سال ۱۷۷ق دومین دوره امامت اباضی در عمان شکل گرفت.

ابویحیی عبداللّه بن یحیی بن عمر بن الاسود ابن الحارث الکندی از دیگر رهبران اباضیه است، اهل حضر موت بود از طرف ابراهیم بن جبله کارگزار مروان در یمن، قاضی آن‌جا بود. طی نامه‌ای از اباضیه بصره درباره قیام نظرخواهی کرد به او نوشتند اگر توانایی بر قیام داری حتی یک روز هم درنگ نکن، یارانش با او بیعت کردند و بدین ترتیب اولین امامت(علنی)اباضیه تأسیس شد.

به دارالعماره حمله کردند و حکومت حضرموت را گرفتند پیروان او زیاد شد و او را « طالب الحق » لقب دادند. در سال ۱۲۸هـ بر صنعا و یمن دست یافت خطاب به مردم گفت اسلام دین ماست و محمد(ص) پیامبر ماست کعبه قبله و قرآن پیشوای ماستهر کس زنا کند، دزدی کند، شراب بخورد کافر است و هر کسی در اینها شک کند کافر است. در زمانی که شورش بنی عباس از خراسان آغاز شده بود و دولت مرکزی مروان سرگرم جنگ با آن‌ها بود طالب الحق از این فرصت استفاده و مکه و مدینه و تمام حجاز را تصرف کرد.

در سال ۱۳۰هـ مروان بن محمد، سپاهی برای سرکوبی آن‌ها فرستاد که تا یمن پیش رفت. طالب الحق از صنعا برای مقابله بیرون آمد طی یک نبرد خونین طالب الحق و همراهانش کشته شدند و بقیه به حضرموت پناه بردند، مسعودی می‌گوید: هم اکنون که سال ۳۳۲ است بیش‌تر مردم آن‌جا اباضی‌اند و با خوارج عمان تفاوتی ندارند.