İslâm ordusunun Türklerle mücadele ettiği ikinci cephe Kafkasya idi. Azerbaycan ve İrminiyye’nin fethinden sonra Müslüman Araplar Hazar Türkleriyle karşılaştılar (639). Hz. Ömer Süraka b. Amr’ı Derbend’in (Bâbü’l-ebvâb) fethine memur etti (643). Abdurrahman b. Rebîa’nın sevk ve idaresindeki İslâm ordusu Derbend hakimi Şehrbârâz ile antlaşma yaptı. O da Müslümanlara tabi olmayı kabul etti (642-43). Abdurrahman b. Rebîa daha sonra Hazar topraklarına akınlar düzenleyerek mücadeleye devam etti (645-46). Hazar başkenti Belencer yakınlarında meydana gelen bir savaşta İslâm ordusu yenildi ve Abdurrahman şehid düştü (652-53). Bu olaydan sonra İslâm dünyasındaki iç karışıklıklar yüzünden Hazar Türkleri ile Araplar arasında önemli bir savaş olmadığı anlaşılmaktadır.