Jabarkan Akhir pemberontakan dari Pemberontakan Ibadi

Setelah menguasai Mekkah dan Madinah, pemberontak Ibadi memutuskan untuk melaju ke utara hingga Suriah, kawasan ibu kota Kekhalifahan Umayyah sebelumnya. Pada waktu ini, pasukan dari Suriah dengan empat ribu pasukan kavaleri disiapkan untuk melawan pemberontakan Ibadi di Hijaz. Abdul-Malik bin Muhammad bin Atiyyah menjadi komandan pasukan ekspedisi dan diutus oleh khalifah untuk bergerak cepat menumpas Abu Hamzah dan Balj; jika dia sukses untuk mengambil alih Hijaz, dia diutus untuk ke Yaman dan bertempur melawan Abdullah bin Yahya.

Ibnu Atiyyah bergerak ke selatan hingga bertemu dengan pasukan Balj yang sudah tiba di Wadi al-Qura di tengah perjalanan menuju kawasan Suriah. Pertempuran terjadi dan berakhir dengan kemenangan pasukan Suriah. Ibnu Atiyyah kemudian bergerak menuju Madinah, masyarakat Madinah kemudian ikut melakukan perlawanan dan membunuh sejumlah pemberontak Ibadi setelah mendengar kabar bahwa pasukan Balj telah dikalahkan dan mengambil alih kota untuk pihak khalifah. Abu Hamzah melarikan diri ke selatan, ke Mekkah, bersama pemberontak yang tersisa. Ibnu Atiyyah kemudian menemukan pasukan Abu Hamzah di perjalanan dan melakukan penyerangan. Abu Hamzah meninggal dunia di pertempuran itu sehingga mereka kepemimpinan mereka di Hijaz telah dihancurkan.

Dengan Hijaz sekarang telah dikuasai kembali oleh pejabat mereka sebelumnya, Ibnu Atiyyah kemudian bergerak ke Yaman untuk menyerang Abdullah. Setelah mendengar pergerakan pasukan Suriah ke Yaman, Abdullah menyiapkan tiga puluh ribu pasukan dari Sana'a untuk bertahan melawan pasukan Suriah. Kedua pihak bertemu di Jurash dan setelah pertempuran yang panjang, Ibnu Atiyyah mendapatkan kemenangan dengan membunuh Abdullah dan mengalahkan sejumlah pasukan Ibadi. Kepala Abdullah dikirimkan ke khalifah Marwan dan Sana'a kembali diambil alih oleh Ibnu Atiyyah.

Setelah kematian Abdullah, Ibnu Atiyyah berperang melawan dua pemberontakan Himyar di kawasan al-Janad dan kawasan pesisir Yaman. Setelah salah satu pemberontakan dikalahkan, dia melaju ke Hadhramaut dimana komandan perang Abdullah yang bernama Abdullah bin Sa'id masih memimpin grup besar pemberontak Ibadi. Ibnu Atiyyah kemudian menyerang pemberontak itu dan pada waktu ini dia menerima kabar dari Marwan bahwa dia diutus untuk memimpin kegiatan haji di Mekkah pada tahun itu, sehingga dia harus kembali ke Mekkah. Dia kemudian membuat perjanjian perdamaian dengan pemberontak Ibadi tanpa mengalahkan mereka dan pergi dari kawasan itu.