Вероятно, этот факт — борьба за сферу влияния на Кавказе — был одной из причин постоянных арабо-хазарских войн. Несмотря на видимую продолжительность почти в столетие, в действительности это была череда отдельных столкновений, но крупнейшими были противостояния 642—653 гг., т.е. в период правления халифов Умара (634—644) и Усмана (644—656), и 722—737 гг., то есть уже в эпоху омейядских халифов. Именно в период второй войны, длившейся с переменным успехом и оказавшейся особо жестокой, имели место наиболее значимые события для истории ислама на Кавказе. Так, после долгих, длившихся с переменным успехов боевых действий на территории Азербайджана в 730 г. хазарами был совершен удачный рейд вглубь территории Халифата — они дошли до Ардебиля (совр. Иран) и Мосула (совр. Ирак), разбили арабское войско, взяли город и разграбили его округу. Только с большим трудом арабам удалось оттеснить их обратно на север. Арабы ответили удачным походом 732/733 гг., когда полководец Маслама б. Абд аль-Малик, принадлежавший к династии Омейядов, занял Дербент и совершил несколько рейдов вглубь Дагестана. Несмотря на то, что эти рейды, судя по всему, большого успеха не имели, Маслама предпринял попытки укрепить мусульманское присутствие в Дербенте: он разделил город на четыре сектора, в каждом из них разместил отряды из разных областей Халифата (эти кварталы — магалы, а также окрестные села, заселенные арабами, сохранились и поныне), а также перестроил местную крепость. Позже Масламу в должности наместника Кавказа сменил его ближайший помощник, другой представитель рода Омейядов — Марван б. Мухаммад (688—750), впоследствии ставший последним халифом из династии Омейядов (744—750). Для укрепления позиций ислама в регионе, помимо Джума-мечети в Дербенте, строится несколько меньшая мечеть в Кумухе — центре лакцев. Со временем Кумух становится вторым после Дербента центром распространения ислама в регионе и получает название Газикумух (от слова гази «борец за веру»).
В 737 г. Марвану во главе огромного войска, перейдя через Кавказский хребет в районе Дербента и Дарьяла одновременно, удалось совершить дальнюю экспедицию на территорию северокавказских владений хазар, разгромив войска кагана и разорив множество хазарских городов. Войска арабов дошли до самой «реки сакалиба» (нахр ас-сакалиба), как называют ее арабские авторы, видимо, речь идет о Доне (лесистые районы Подонья, примерно район Воронежа) или о Волге (в районе от Саратова до Самарской луки). В результате похода арабами было захвачено множество пленников.
Марван, судя по всему, прекрасно понимал, что он не располагал достаточными силами, чтобы завоевать эти территории, поскольку у хазар оставалось достаточно сил для сопротивления. К тому же, их союзником выступала Византия, а народы горного Кавказа подняли восстание в тылу арабов. Поэтому, добившись формального успеха, Марван поспешно отступил на контролируемую арабами территорию Южного Кавказа.
Тем не менее одним из условий заключения мирного договора с хазарами, по данным аль-Куфи (ум. в 926 г.), стало согласие кагана принять ислам. Арабский автор повествует, что к хазарам даже было отправлено два факиха, но источники не содержат информации о последствиях этого мероприятия. При этом распространение ислама в городах Хазарии начинается, судя по всему, именно со второй половины VIII в., что, возможно, свидетельствует о включении в договор пункта о беспрепятственном распространении ислама.
Крупнейшим событием в истории Хазарии стало, однако, принятие правящей верхушкой иудаизма. Это парадоксальный случай в мировой истории, поскольку сам по себе иудаизм, будучи исключительно этнической религией еврейского народа, не подразумевает ни прозелитизма, ни возможности обращения в эту религию извне. Кочевые же народы, принимая ту или иную религию в основном адаптировали таким образом свои традиционные верования. Известно, что иудаизм имел место среди хазар уже в 740 г., но окончательно утвердился среди правящей верхушки лишь после 800 г. Противоречивые сведения об этом событии не дают оснований четко вплести их в исторический контекст — арабские, еврейские и греческие источники и описывают, и датируют его по-разному. Причины же этого события остается видеть в стремлении правителя хазар противопоставить себя правителям соперничавших с Хазарией крупнейших держав той эпохи — мусульманскому Халифату и христианской Византии.