Jabarkan Penaklukan dari Yazid bin Abdul-Malik

Di kawasan Al-Andalus pada tahun 721, gubernur As-Samh bin Malik Al-Khaulani memimpin pengepungan Toulouse, ibukota Kadipaten Aquitaine yang secara hukum merupakan negara bawahan Kerajaan Franka. Setelah adipatinya, Eudes (Odo), meninggalkan kota, pasukan Umayyah menjadi terlalu percaya diri sehingga tidak melakukan penguatan pertahanan di sisi luar barak mereka atau tetap melakukan pengintaian. Hal ini menjadikan saat Eudes kembali membawa bala bantuan tiga bulan kemudian, tepatnya 9 Juni 721, pasukan Umayyah tidak dapat mempertahankan diri dan menderita kekalahan. As-Samh sendiri terluka parah dan meninggal beberapa saat kemudian.

Di perbatasan utara, Umayyah berhadapan dengan bangsa Khazar, sekelompok bangsa Turk semi-nomaden dari Asia Tengah. Pada 721/722, fase utama Perang Arab-Khazar kedua dimulai di Kaukasus. 30.000 pasukan dari pihak Khazar menyerang Armenia pada musim dingin, mengakibatkan kekalahan telak pada pasukan gubernur setempat, Mi'laq bin Saffar al-Bahrani di Marj al-Hijarah pada Februari/Maret 722. Menanggapi hal tersebut, Yazid bin 'Abdul Malik mengutus Al-Jarrah bin 'Abdullah beserta 25.000 pasukan Syria ke Armenia. Al-Jarrah dengan cepat mendorong Khazar kembali melintasi Kaukasus dan berhasil mengambil alih kepemimpinan Balanjar yang merupakan ibukota Khazar. Penduduk Balanjar yang selamat melarikan diri ke utara. Pasukan Al-Jarrah juga menduduki kota Wabandar dan bahkan mendekati Samandar.

Meski telah mendapat kemenangan, pasukan kekhalifahan tidak dapat mencapai kemenangan telak lantaran pasukan Khazar utama tetap utuh dan, sebagaimana pasukan nomaden lain, tidak bergantung pada kota-kota untuk persediaan mereka. Ditambah bagian belakang pasukan yang masih tidak aman, menjadikan Al-Jarrah membatalkan upayanya untuk menduduki Samandar dan mundur ke selatan Kaukasus. Dari sana dia meminta bala bantuan tambahan, tetapi Yazid bin 'Abdul Malik gagal memberikannya meski sudah berjanji. Tidak diketahui secara pasti kegiatan Al-Jarrah pada 723, tetapi tampaknya dia melancarkan peperangan lagi di utara. Sebagai balasan, pihak Khazar menyerbu selatan Kaukasus. Namun pada Februari 724, Al-Jarrah berhasil membawa kemenangan telak atas mereka dalam pertempuran yang berlangsung selama beberapa hari di antara sungai Kura (Cyrus) dan Aras (Araxes). Peperangan ini berhasil membawa kawasan Iberia Kaukasus dan negeri-negeri suku Alan ke dalam wilayah kekhalifahan. Al-Jarrah sendiri menjadi komandan Muslim pertama yang melewati Perlintasan Darial (Darial Pass). Peperangan ini mengamankan sayap pasukan kekhalifahan melawan kemungkinan serangan Khazar melalui Darial, juga memberi pasukan kekhalifahan jalur serangan kedua ke wilayah Khazar.