アラブ・ハザール戦争
721年か722年には戦争の主要な段階が始まった。両年にまたがる冬の期間中に30,000人のハザール軍がアルメニアに侵入し、2月か3月にアルメニアとアーザルバーイジャーンの総督として現地を統治していたマアラク・ブン・サッファール・アル=バフラーニーのほぼシリア人からなる部隊をマルジュ・アル=ヒジャーラ(Marj al-Hijara,「岩がちな牧草地」を意味する)で壊滅させた。カリフのヤズィード2世(在位:720年 - 724年)はこれに対抗して最も重用していた将軍の一人であるジャッラーフ・アル=ハカミー(英語版)に25,000人のシリア人の部隊を預けて北へ向かわせた。ジャッラーフの接近の報を受けると、ハザール軍は依然としてイスラーム教徒の守備隊が守り続けていたデルベントの近隣まで撤退した。ジャッラーフは素早く進軍して妨害を受けることなくデルベントへ入ることに成功すると、ハザールの領内に向かってハザールの部隊への襲撃を開始した。自軍の大半を引き連れ、ジャッラーフはデルベントから北へ一日行軍した地点においてハザールのカガンの息子の一人であるバルジク(英語版)が率いる40,000人におよぶハザールの軍隊を破った。アラブ軍はさらに北へ進んでハムジン(Khamzin)とタルグ(Targhu)の集落を占領し、住民を他の土地へ移住させた。
最終的にアラブ軍はバランジャルに到達した。
テュルク系と考えられているハザールは6世紀後半に現代のダゲスタンの一帯に現れ、当初は突厥の支配下にあった。しかし突厥の崩壊後、7世紀までに北コーカサス一帯に独立した支配的な勢力として台頭した。この地域における最も新しい草原地帯の勢力として、初期の中世の作家たちはハザールをゴグとマゴグと同一視するようになり、デルベントのサーサーン朝の要塞群をアレクサンドロスの壁とみなすようになった。
他の近東の人々と同じように、アラブ人はすでにクルアーンにおいてヤージュージュとマージュージュとして登場するゴグとマゴグの伝説に慣れ親しんでいた。イスラーム教徒による征服の後、これらの知見はアラブ人にとって新しい対象である文化的概念の多くを取り入れることによってより高められていった。初期のイスラーム帝国は、自身をサーサーン朝、そしてより影響は限られるものの、ビザンツ帝国、伝統、さらには「文明意識」の継承者であるとみなしていた。その結果、アラブのカリフたちは、マコの言葉を借りれば「定住世界、言い換えれば文明化された世界を北方の野蛮人から守ること」が自身の責務であるという考えを取り入れた。この考えは、イスラーム教徒の世界である「イスラームの家」(Dār al-Islām) と、ハザールのような異教徒(テングリ信仰(英語版))のテュルク人の草原の民に支配されている「戦争の家」(Dār al-ḥarb) というイスラーム教徒による世界の区分に関する概念によってより一層強められた。
マルワーンの732年の遠征の後はしばらく平穏な時期が続いた。マルワーンは733年の春にアルメニアとアーザルバーイジャーンの総督の地位をサイード・ブン・アムル・アル=ハラシーと交代したが、サイードは2年間の統治期間中に軍事行動を起こさなかった。ブランキンシップはこれをアラブ軍の消耗に起因するとし、アラブ人がテュルク人の草原勢力による一連の大きな犠牲を伴う敗北に苦しんでいた732年から734年にかけてのマー・ワラー・アンナフルにおける沈黙した状況と同時期に起きていたことを指摘している。その間にもマルワーンはコーカサスで続いている方針に対する抗議をカリフのヒシャームに持ち込んだと記録されており、ハザールに対処するために120,000人の軍隊と完全な権限とともに自分を派遣するように勧めた。735年にサイードが視力の衰えのために交代を求めた際に、ヒシャームはサイードに代えてマルワーンを任命した。
マルワーンはコーカサスへ戻り、ハザールに決定的な打撃を与えることを決意したものの、マルワーンもしばらくの間は近隣への遠征以外に行動を起こすことができなかったとみられている。マルワーンはティフリスから20パラサング、バルダーアからは40パラサングの距離に位置するカサク(Kasak)に新しい作戦拠点を築いたが、当初の遠征は小規模な地方勢力の支配者に対するものであった。735年にマルワーンはダリアル峠に近いアラニア(英語版)の3つの砦を占領し、従属勢力の君主としてカリフによって復位していた北コーカサスの地方勢力の支配者であるトゥーマーン・シャーを捕えた。