Al-Walid I
ダゲスタンはイスラーム教徒のペルシア征服によりペルシア人統治からアラブ人統治に移ったが、この時期はアラブ人とハザール人が北東コーカサスをめぐって150年間戦争したことでも知られている。ウマル・ブン・ハッターブの治世中の643年、率いるアラブ人軍勢がデルベントとその周辺地域を占領した。アブドゥッラフマーンは652年の中に戦死した。662年にはハザール人がダゲスタンに侵攻した。698年、カリフのアブドゥルマリク（在位：685年 - 705年）の弟ムハンマド・ブン・マルワーンがデルベントを占領した。705年にはカリフのワリード1世（在位：705年 - 715年）の弟がデルベントを再び占領した。