Jabarkan Pecahnya pemberontakan dari Pemberontakan Ibadi

Pada saat Marwan II memerintah, para Ibadi di Basra mengutus Abu Hamzah al-Mukhtar bin Awf al-Azdi untuk menyebarkan propaganda di Mekkah dan menyerukan orang-orang untuk melawan Bani Umayyah. Saat mengemban misi di Mekkah, Abu Hamzah didatangi oleh Abdullah bin Yahya al-Kindi, atau juga dipanggil Talib al-Haqq (secara literal berarti "Pencari kebenaran"), yang merupakan seorang qadi di Hadhramaut. Abdullah setuju dengan apa yang dibawakan Abu Hamzah dan mengundang Abu Hamzah ke Hadhramaut untuk mengobarkan perlawanan di Hadhramaut, setelah Abdullah menyetujui, beberapa orang dari Basra datang ke Hadramaut untuk membantu kegiatan.

Pada tahun 746-747, Abdullah memulai pemberontakan di Hadramaut, dimana dia dengan cepat mengalahkan gubernur lokal, Ibrahim bin Jabalah al-Kindi dan mengambil kekuasaan di kawasan itu. Setelah Ibadi di Hadrami dan Basra membaiat dan mengakui Abdullah sebagai imam, Abdullah melancarkan serangan ke Sana'a, ibu kota Yaman, dengan dua ribu pasukannya. Wali kota Sana'a, Al-Qasim bin Umar ats-Tsaqafi mempertahankan kota dengan kekuatan yang besar, namun berhasil dikalahkan oleh pasukan Ibadi di Provinsi Abyan dan terpaksa untuk kembali ke Sana'a. Para Ibadi dengan cepat mencapai kota dan pertempuran kedua terjadi, dimana berakhir dengan al-Qasim melarikan diri. Pasukan Ibadi memasuki Sana'a dan merampas harta benda dan kota berada di bawah kepemimpinannya.