アラブ・ハザール戦争
マスラマは多数のジャズィーラ出身者の部隊とともにコーカサスに向かい攻勢に出た。そして先遣部隊に対して反抗したハイダン(Khaydhan)の住民へ警告となる処罰を与え、アルバニア各地のイスラーム教徒の忠節を取り戻した後にデルベントへ到達した。そこでマスラマは家族をともにしている1,000人からなるハザールの守備隊の姿を発見し、要塞を迂回して北へ進軍した。文献史料における軍事行動の詳細は728年の出来事と混同されている可能性があるものの、マスラマはカガンが自ら率いるハザール軍の大軍と対峙したことで再び撤退を強いられる前に、ハムジン、バランジャル、およびサマンダルを奪ったとみられている。野営地の灯火を燃やしたままアラブ軍は真夜中に撤退し、通常の2倍の距離を進む強行軍でデルベントへ引き返した。ハザール軍はマスラマの行軍を追ってデルベントの近くで攻撃を加えたものの、地元民の徴兵によって増強されていたアラブ軍はハザール軍の猛攻撃に抵抗し、厳選された小規模な部隊がカガンのテントを襲撃してハザールの統治者を負傷させた。イスラーム教徒の士気は高まり、ハザール軍を攻撃して勝利を収めた。伝えられるバルジクの死亡は恐らくこの戦いか一連の軍事行動の最中であったと考えられている。マスラマはこの勝利の機会を活用して水源に毒を流し込むことでデルベントからハザールの守備隊を追い出し、軍事植民地として都市を再建するとともにほぼシリア人からなる24,000人の部隊をその出身地域(ジュンドと呼ばれる)別に四つの地区に分割して駐屯させた。その後、マスラマは冬の間にコーカサス南部の残りの部隊(大部分はマスラマが贔屓にしていたジャズィーラとキンナスリーン(英語版)の出身者からなっていた)とともに帰還し、一方でハザールはアラブ軍が放棄した町を再び占領した。
二つの勢力間の関係は8世紀初頭まで比較的平穏な状態が続いた。しかしながら、その頃までに戦争の新たな段階への舞台が整えられることになった。ビザンツ帝国はすでにコーカサスにおける政治的な影響力を失っており、ウマイヤ朝は705年にアルメニアの大規模な反乱を鎮圧すると支配力を強化し、アルミニヤ(英語版)州を設置してアルメニアを直接アラブの統治下に置いた。そしてすぐにアラブとハザールはコーカサスの支配をめぐって直接対立することになった。現代のジョージアを含む南コーカサスの北西部のみが二つの対立勢力のいずれかによる直接的な支配から逃れていた。
紛争は早ければ707年に再開され、カリフのアブドゥルマリク(在位:685年 - 705年)の息子でウマイヤ朝の将軍であるマスラマ・ブン・アブドゥルマリク(英語版)がアーザルバーイジャーンと当時ハザールの支配下にあったと考えられているデルベントへ至る軍事行動を展開した。
アラブ・ハザール戦争(アラブ・ハザールせんそう、英: Arab–Khazar wars)は、遊牧民国家のハザールと、正統カリフ、ウマイヤ朝、アッバース朝及びその従属勢力との間で行われた一連の戦争である。歴史家は通常この戦争を642年から652年頃にかけて起こった第一次アラブ・ハザール戦争と、722年頃から737年にかけて起こった第二次アラブ・ハザール戦争の二つの期間に分けて区別している。しかし、これらの期間以外にも7世紀の中頃から8世紀の終わりにかけて散発的な襲撃や単発での軍事衝突がたびたび起きていた。
アラブとハザールの戦争は、主としてウマイヤ朝のカリフが南コーカサスと既にハザールが勢力を築いていた北コーカサスの支配を確保しようと試みた結果として発生した。640年代から650年代の初めにかけて行われた最初のアラブ軍による侵攻は、アブドゥッラフマーン・ブン・ラビーア(英語版)の率いるアラブ軍がハザールの都市のバランジャル(英語版)において敗北を喫したことで終わりを迎えた。その後、710年代に双方の勢力が互いにコーカサス山脈を越えて襲撃する形で戦争が再開された。ウマイヤ朝の著名な将軍であるジャッラーフ・アル=ハカミー(英語版)とマスラマ・ブン・アブドゥルマリク(英語版)に率いられたアラブ軍は、デルベントとハザールの南方の首都であるバランジャルを占領することに成功したものの、これらの成功は南コーカサスの深部への襲撃を繰り返していた遊牧民のハザールにはほとんど影響を与えなかった。このような状況の中、730年にハザール軍がアルダビールの戦い(英語版)でウマイヤ朝軍に大勝を収め、ジャッラーフを戦死させたものの、翌年には敗北して北へ押し戻された。