Jabarkan Ibadiyah dari Khawarij

Pada awal abad kedelapan, gerakan proto-Ibadi muncul dari kaum Khawarij moderat di Basrah. Para dai dikirim untuk menyebarkan doktrin Khawarij di berbagai penjuru kekhalifahan termasuk Oman, Yaman, Hadramaut, Khurasan, dan Afrika Utara. Selama tahun-tahun terakhir Kekhalifahan Umayyah, gerakan propaganda Ibadi menyebabkan beberapa pemberontakan di pinggiran kekhalifahan, meskipun para pemimpin di Basrah mengadopsi kebijakan  (juga kadang disebut taqiyah), yaitu sebuah kebijakan untuk menyembunyikan keyakinan agar dapat terhindar dari penganiayaan.

Pada tahun 745 M, Abdallah bin Yahya al-Kindi mendirikan negara Ibadi pertama di Hadramaut, dan merebut Yaman pada tahun 746 M. Letnannya yang bernama Abu Hamzah Mukhtar bin Aus al-Azdi melakukan penaklukkan terhadap Mekkah dan Madinah. Bani Umayyah mengalahkan dan membunuh Abu Hamzah dan Ibnu Yahya pada tahun 748 M sehingga negara Ibadi pertama tersebut runtuh. Negara Ibadi lain didirikan di Oman pada tahun 750 M setelah jatuhnya Abu Yahya, tetapi jatuh ke tangan Abbasiyah pada tahun 752. Disusul dengan pembentukan negara Ibadi lainnya pada tahun 793 M, yang bertahan selama satu abad hingga Abbasiyah merebut kembali Oman pada tahun 893 M. Pengaruh Abbasiyah di Oman sebagian besar bersifat simbolis, dan Imam orang-orang Ibadi terus memegang kekuasaan yang besar secara de facto. Sekitar satu abad kemudian, pemimpin Ibadi yang bernama Al-Khalil bin Syatsan al-Kharusi (memerintah sejak 1016 - 1029) menegaskan kembali kendali atas Oman tengah, sedangkan penggantinya Rasyid bin Sa'id al-Yahmadi (memerintah sejak 1029 - 1053) mengusir dinasti protektorat Abbasiyah, Dinasti Buwaihiyah yang Syiah hingga keluar dari wilayah pesisir. Dengan demikian, kejadian tersebut memulihkan kendali Ibadi atas Oman. Perpecahan internal menyebabkan jatuhnya imamah Ibadi ketiga pada akhir abad ke-12. Imamah Ibadi didirikan kembali pada abad-abad berikutnya. Hingga saat ini, ajaran Ibadi masih dipeluk oleh mayoritas penduduk Oman asli.

Kegiatan dakwah Ibadi cukup sukses di Afrika Utara. Pada tahun 757, orang-orang Ibadi merebut Tripoli dan merebut Kairouan tahun berikutnya. Diusir oleh tentara Abbasiyah pada tahun 761 M, para pemimpin Ibadi mendirikan sebuah negara yang kemudian dikenal sebagai Dinasti Rustam, di Tahart. Dinasti tersebut pada akhirnya digulingkan pada 909 M oleh Fatimiyah. Komunitas Ibadi terus ada sampai sekarang di Pegunungan Nafusah di Libya barat laut, pulau Djerba di Tunisia dan lembah M'zab di Aljazair. Di Afrika Timur, mereka ditemukan di Zanzibar. Kegiatan dakwah Ibadi juga mencapai Persia, India, Mesir, Sudan, Spanyol dan Sisilia, meskipun komunitas Ibadi di wilayah ini menghilang seiring waktu. Jumlah total orang Ibadi di Oman diperkirakan mencapai 2,5 juta orang dan di Afrika diperkirakan sekitar 200.000 orang.