アラブ・ハザール戦争
7世紀半ばのイスラーム教徒による最初の攻撃の間、この都市には強力な要塞が存在したものの、ハザールは馬車の車陣で要塞を取り囲むことによって都市を防御する方法を選んだため、次第に要塞は顧みられなくなったとみられている。722年8月21日にアラブ軍はこれらの車陣を破壊してバランジャルを襲撃した。バランジャルの住民のほとんどは殺されるか奴隷にされたものの、都市の首長を含む少数の者がどうにか北へと逃げ延びた。アラブ軍によって略奪された戦利品は莫大な量におよんだため、アラブ軍の30,000人の騎手のそれぞれが(恐らく後の歴史家によって誇張されているものの)そこから300ディナール金貨を受け取ったといわれている。
ハザールの捕虜の一部はジャッラーフの命令によって溺死させられた。ジャッラーフの軍隊は同様に近隣の要塞を破壊し、北へ進軍を続けた。強力な守備隊を擁していたワバンダル(Wabandar)の要塞は貢納を条件として降伏したものの、アラブ軍の進軍はバランジャルに次いで重要なハザールの都市であるサマンダルに到達する前に切り上げられることになった。アラブ軍はこれらの成功にもかかわらず、この時点ではあらゆる遊牧民の軍隊と同様に補給を都市に依存していなかったハザール軍の主力をまだ倒していなかった。サマンダルの近くにその主力部隊が存在していただけでなく、背後の山岳内の部族の反乱の報告を受けたために、ワルサン(Warthan)への撤退を余儀なくされた。
その後イベリアに押し寄せ、コスロヴ朝(英語版)の支配者を黒海沿岸に位置するビザンツ帝国の保護下にあったアブハジア公国(英語版)のアナコピア(英語版)の要塞へ追い詰めた。マルワーンはアナコピアを包囲したものの、自軍内で赤痢が大流行したために撤退を余儀なくされた。
その後、マルワーンはすぐにハザールに対して二方面から攻撃を開始した。デルベントを治めていたアスィード・ブン・ザーフィル・アッ=スラミー(英語版)の指揮する30,000人の部隊(コーカサスの現地勢力から徴集された兵士のほとんどを含んでいた)がカスピ海沿岸に沿って北上し、一方でマルワーンの部隊の大部分はダリアル峠を通過した。侵略はほとんど抵抗を受けることはなく、アラブの史料ではマルワーンがハザールの使者を故意に引き止め、ハザールの領土の奥深くに侵入した時点で宣戦布告を言い渡して帰還を認めたと記録している。双方のアラブ軍の部隊はサマンダルに集結し、そこで大規模な観兵式が実施された。イブン・アーサムによれば、部隊にはウマイヤ朝を象徴する色である白の新調された衣類、そして同様に新しい槍が支給された。複数のアラブの史料によれば、そこからマルワーンは進軍を続け、ヴォルガ川沿いに位置するハザールの首都であるアル=バイダ(イティル)に到達した。ハザールのカガンはウラル山脈方面へ撤退したが、首都を守るためにかなりの規模の部隊を残していた。ブランキンシップによれば、これは「見事な深部への侵入」であったものの、戦略的な価値はほとんどなかった。10世紀の旅行家であるアフマド・ブン・ファドラーンとイスタフリー(英語版)は、当時のハザールの首都を大規模な野営地の域を出ないと説明しており、過去においてより大きく都市化されていたことを示す証拠は存在しない。
729年か730年にジャッラーフはティフリスとダリアル峠を通過し、再びハザールへの侵攻に向かった。アラブの史料ではジャッラーフはヴォルガ川沿いに位置するハザールの首都のアル=バイダ(イティル)まで到達したと記録しているが、ダンロップやブランキンシップなどの現代の歴史家は、これについて実際に起こったとは考え難い出来事とみなしている。ハザールはタルマク(Tharmach)という名の指揮官の下で反撃に乗り出したため、ジャッラーフはアルバニアを守るためにまたしてもコーカサス南部へ撤退することを強いられた。ハザール軍がダリアル峠を通過したのかカスピ海の門(デルベント)を通過したのかは不明であるものの、ハザール軍はバルダーア(英語版)でジャッラーフの部隊を迂回することに成功し、その後アルダビールを包囲した。アルダビールはアーザルバーイジャーンの首府であり、イスラーム教徒の入植者とその家族の集団、合計で30,000人ほどがその城壁の中に住んでいた。ジャッラーフはこの事態を知ると軍隊を率いて急遽南方へ向かい、アルダビールの城外においてハザール軍と交戦した(アルダビールの戦い(英語版))。730年12月7日から9日にかけて3日間行われた戦闘の後、25,000人を数えたジャッラーフの軍隊はバルジクが率いるハザール軍によってほぼ全滅した。ジャッラーフもこの戦いにおいて戦死し、指揮権は兄弟のハッジャージュに移ったものの、ハッジャージュはアルダビールを略奪から防ぐことはできなかった。10世紀の歴史家であるヒエラポリスのアガピオス(英語版)は、ハザールがアルダビールの城内とジャッラーフの軍隊、そして周辺の農村地帯から40,000人もの捕虜を手にしたと記録している。
725年にカリフのヒシャームはジャッラーフの後任としてすでにジャズィーラ(メソポタミア北部)の総督の任にあった自分の兄弟であるマスラマ・ブン・アブドゥルマリクを指名した。マスラマはウマイヤ朝で最も著名な将軍の一人であったため、この人事はカリフが対ハザールの戦線を重要視していたことを証明している。マスラマはビザンツ帝国に対する作戦をより重視していたためにしばらくの期間ジャズィーラに留まり、自分の代わりにハーリス・ブン・アムル・アッ=ターイーをコーカサスの戦線に送った。同年、ハーリスはアルバニアにおけるイスラーム教徒の支配権の確立に従事し、レズギスタン(英語版)とハスマダンの一帯に対してクラ川の流域に沿った軍事行動を展開した。恐らくハーリスはその年の人口調査の指揮にも注力していたとみられている。翌726年にバルジクの率いるハザール軍がアルバニアとアーザルバーイジャーンへの大規模な侵攻を開始した。ハザール軍はワルサンを包囲し、さらに攻撃の際には攻城兵器のマンゴネルを用いていた。ブランキンシップによれば、このような高度な攻城兵器の使用は、ハザールが「まとまりのない単なる野蛮人の集団ではなく、軍事的に洗練された国」であったことを示している。ハーリスはハザールの軍隊をアラス川の岸で打ち破り、川の北へ追い返すことに成功したものの、アラブ人による支配は明らかに不安定な状態に陥っていた。
この出来事をきっかけにマスラマは727年に対ハザールの戦線の指揮を引き継ぎ自ら対応することになった。