Araplarla Hazarların mücadeleleri şiddetli ve devamlı oldu. İlk büyük
taarruz Halife Osman zamanında H 31'de (651-6562) Selmân bin Rebîa kumandasında yapıldı. Derbend'i aşarak Hazar başşehri Belencer'e kadar sokulan Arap kuvvetleri geri püskürtüldü ve Hazarlar güneye doğru Ermenistan'a girdiler.