アラブ・ハザール戦争
この提案はカリフのウマル・ブン・アル=ハッターブ(在位:634年 - 644年)によって認められた。
645年か646年にアラブ軍はハザール人とアラン人の兵が構成する部隊で増強されていたビザンツ軍をアルメニアで破った。その結果、650年代初頭に南コーカサスにおけるアラブ人の覇権が確立されることになった。652年にはテオドロス・ルシュトゥニ(英語版)を代表とするアルメニア人貴族がカリフの君主としての地位を認め、その後の654年に起きたアルメニア人の反乱も失敗に終わり、アラブの覇権はイベリアにも広がっていった。
タバリーはアラブ人による最初のハザールの地への侵攻は早ければ642年に始まったとしており、アブドゥッラフマーン・ブン・ラビーアは損害を被ることなくバランジャルに到達し、配下の騎兵隊はバランジャルの北へ200パラサング(約800キロメートル)に至るまで侵攻したと主張している。しかし、侵攻の日付とアラブ軍が人的消耗を被ることがなかったという信じ難い主張は現代の学者によって議論の対象となっている。デルベントを拠点とするアブドゥッラフマーンは、その後の数年間にわたって頻繁に行われたハザールに対する襲撃を率いたものの、これらは小規模な事件であり、文献において大きな重要性をもって扱われている出来事はない。651年か652年には警戒と自制を促すカリフの指示を無視し、アブドゥッラフマーンがバランジャルの占領を目指して強力な軍隊を率い北へ向かった。