Jabarkan Pemberontakan dari Yazid bin Abdul-Malik

Bila dibandingkan dengan 'Umar bin 'Abdul 'Aziz yang cenderung pasif, kebijakan Yazid terbilang sangat aktif dalam masalah militer, baik di dalam maupun luar negeri. Salah satunya adalah peperangan untuk menekan pemberontakan Khawarij. Pada masa 'Umar bin 'Abdul 'Aziz, pihak Khawarij dan khalifah melakukan gencatan senjata dan direncanakan akan diadakan dialog tentang agama dan pandangan politik pihak Khawarij. Namun gencatan senjata ini berakhir setelah 'Umar mangkat dan terjadi peperangan di antara kedua belah pihak. Setelah kemunduran awal, pasukan Yazid berhasil menang dan membunuh pemimpin Khawarij, Syaudzab.

Yazid bin Muhallab, mantan gubernur Khurasan dan Iraq, yang ditahan pada masa 'Umar bin 'Abdul 'Aziz melarikan diri ke Iraq dan mendapat dukungan di sana. Dia menolak mengakui Yazid sebagai khalifah dan melancarkan perlawanan serius. Mendapat keberhasilan di awal, Yazid bin Muhallab kemudian dikalahkan dan dibunuh pada Agustus 720 oleh pasukan Umayyah yang dipimpin Maslamah bin 'Abdul Malik, saudara seayah Khalifah Yazid. Namun lantaran Maslamah lebih mendukung Hisyam bin 'Abdul Malik sebagai pewaris takhta daripada putra Khalifah Yazid, juga khawatir akan kekuasaannya sebagai gubernur Iraq, Khalifah Yazid memberhentikan Maslamah dengan alasan tidak berhasil memberikan pajak provinsinya ke Damaskus, ibukota kekhalifahan saat itu. Jabatan gubernur Iraq kemudian diserahkan kepada anak didik Maslamah, 'Umar bin Hubairah al-Fazari. Pada 721, 'Umar bin Hubairah memimpin peperangan ke Armenia yang merupakan salah satu provinsi Romawi Timur dan berhasil mendapatkan 700 tawanan.

'Umar bin Hubairah kemudian menunjuk Sa'id bin 'Amr al-Harasy menjadi gubernur bawahannya dan memimpin kawasan Basra dan juga kemudian Khurasan. Dalam kepemimpinannya, Sa'id mampu mengembalikan kedudukan Muslim di kawasan Transoxiana yang sebelumnya terancam pemberontakan skala besar dari Sogdiana dan penyerangan dari Türgesy yang merupakan persekutuan suku-suku Turk. Sa'id berhasil menghancurkan Sogdiana di Samarkand dan melanjutkan merebut kota Khujand, memulihkan kendali Umayyah atas kawasan Transoxiana, kecuali wilayah Lembah Fergana. Namun Sa'id menekan perlawanan Sogdiana dengan kejam, memberlakukan ketat pajak jizyah atas penduduk asli, dan juga membunuh tawanan yang sudah dijamin keamanannya oleh 'Umar bin Hubairah, menjadikan rasa permusuhan mereka pada pemerintahan Umayyah semakin kuat. Dia juga tidak berhasil menyetor pendapatan pajak ke Iraq. Sa'id kemudian diganti oleh Muslim bin Sa'id bin Aslam Al-Kilabi.