В 721/722 году на Кавказском фронте началась основная фаза Второй арабо-хазарской войны. Зимой того же года 30 000 хазар начали вторжение в Армению и нанесли сокрушительное поражение армии местного губернатора Малака ибн Саффара аль-Бахрани в Мардж аль-Хиджара в феврале/марте 722 года. В ответ халиф Язид II (прав. ок. 720—724) послал аль-Джарраха с 25 тысячным сирийским войском в Армению, назначив его командующим армии Омейядов против хазар. Аль-Джаррах быстро добился успеха в изгнании хазар через Кавказ и пробился на север вдоль западного побережья Каспийского моря, вернув Дербент и продвигаясь к хазарской столице Баланджар. Хазары попытались защитить город, окружив цитадель несколькими павозками, но арабы разрушили его и штурмом взяли город 21 августа 722 года (или 723 года). Большинство жителей Баланджара были убиты или порабощены, но некоторым удалось бежать на север. Арабы также захватили город Вабандар и даже приблизились к Семендеру (близ современного Кизляра).