Pada masa awal kepemerintahannya, Marwan bin Hakam dihadapi oleh pemberontakan yang dipimpin oleh Abdullah bin Zubair yang sudah memberontak dari masa Yazid bin Muawiyah. Abdullah bin Zubair mendapat dukungan dari penduduk Hijaz, Kufah, Basrah, dan sebagian penduduk Syam. Pada saat penaklukan Hijaz, Marwan bin Hakam wafat, sebelum wafatnya Marwan telah memilih Abdul Malik sebagai pemimpin selanjutnya.
Masa Abdul Malik bin Marwan
Pada masa pemerintahan Abdul Malik, beliau mengirim pasukan yang dipimpin oleh Hajjaj bin Yusuf dan berhasil mengepun kota Makkah selama 6,5 bulan. Abdullah bin Zubair tewas saat peperangan melawan pasukan Hajjaj bin Yusuf. Kemudian Abdul Malik mengangkat Hajjaj menjadi gubernur Hijaz dan berhasil meredam pemberontakan yang terjadi di semenanjung Arab
