Bangsa Khazar

Permusuhan pecah kembali dengan Kekhalifahan pada 710-an, dengan serangan bolak-balik melintasi pegunungan Kaukasus namun hanya sedikit pertempuran yang menentukan.. Bangsa Khazar, yang dipimpin oleh seorang pangeran bernama Barjik, menyerang Iran barat laut dan mengalahkan pasukan-pasukan Umayyah di Ardebil pada 730, membunuh panglima Arab al-Djarrah al-Hakami dan untuk sementara waktu menduduki kotanya. Tahun berikutnya mereka dikalahkan di Mosul; di sana Barjik memimpin pasukan-pasukan Khazar dari sebuah singgasana yang bagian atasnya dipasangi kepala al-Djarrah yang dipenggal, dan Barjik terbunuh. Pasukan-pasukan Arab mula-mula dipimpin oleh pangeran Arab Maslamah ibn Abd al-Malik dan kemudian oleh Marwan ibn Muhammad (belakangan Khalifah Marwan II) menyerbu melintasi Kaukasus dan akhirnya (pada 737) mengalahkan suatu pasukan Khazar yang dipimpin oleh Hazer Tarkhan, yang untuk waktu singkat menduduki Atil sendiri dan kemungkinan memaksa Khagan untuk memeluk Islam. Ketidakstabilan rezim Umayyah tidak memungkinkan pendudukan yang permanen di situ; pasukan-pasukan Arab menarik diri dan kemerdekaan Khazar kembali ditegakkan. Ada spekulasi bahwa pemelukan Yudaisme (yang secara teoretis diduga terjadi sekitar 740) merupakan bagian dari penegakan kembali kemerdekaan ini.