По возвращении Валид получил письмо от халифа, в котором говорилось, что на западе греки сильно теснят мусульман и из Куфы должно быть немедленно отправлено им на помощь 8000 или 9000 человек. Встретившись со своими людьми, Валид объяснил ситуацию и позвал добровольцев. Очень скоро 8000 человек были готовы к выступлению под началом Салмана ибн Рабиа. Салман и его люди соединились с Хабибом ибн Масламой, командиром сирийцев, и объединенные силы выступили против греков52.
Маловероятно, что положение Абдуррахмана в Бабе было подорвано экспедицией Валида в 24/644 году. В последующие годы он получал помощь из Куфы53 и постоянно совершал набеги на хазар. К этому периоду относится замечание внука Валида ибн Укбы, который говорил о прекрасных старых временах своего деда, когда Абдуррахман главенствовал в Бабе54. Вероятно, Салман ибн Рабиа в это время был связан с его старшим братом. Приверженец традиций ибн Абд-аль-Барр упоминает о неком Шакике ибн Саламе, который рассказал, что во время нападения на Баланджар по приказу Салмана людям было строжайше запрещено увозить добычу на вьючных животных. Иными словами, им было позволено взять только то, что они смогут унести55. Этот или аналогичный случай упоминает и Зухайр ибн аль-Кайн, который был вместе с Хусейном в Кербеле. Он цитирует слова, сказанные Салманом поколением раньше после успешной экспедиции на Баланджар. Салман спросил своих людей, довольны ли они победой и добычей. Те ответили утвердительно. Тогда Салман спросил, были бы они больше довольны, если бы жили во времена юности Мухаммеда и его сподвижников и сражались с ними56. Салмана цитируют и в том случае, когда речь идет о реакции хазар на нападение арабов57, но эти операции не были масштабными. Между 22/642 и 32/652 годами мусульмане, судя по всему, были заняты урегулированием дел в Армении и Азербайджане. Не осталось ни одной подробной записи об их деятельности в Хазарии в этот период.
Табари пишет, что в 30/650 году Хузайфа ибн аль-Яман, который находился в Рее, был послан в Азербайджан58. Очевидно, у Абдуррахмана в Бабе возникли трудности, и ему понадобилась помощь. Ситуация между мусульманами и хазарами остается неясной. Тем не менее нам известно о спорах, которые стали возникать у арабов на этой границе. Именно во время пребывания в окрестностях Баба Хузайфа ибн аль-Яман пришел к заключению, что, исходя из разногласий мусульман относительно формулировок Корана, необходим новый единообразный текст59. Позже он убедил халифа предпринять действия в этом направлении. Можно предположить, что споры относительно правильного прочтения священного текста действительно могли привести к серьезным последствиям, тем более если несогласными сторонами были куфанцы и сирийцы. В Куфе уже начала проявляться неприязнь к Усману и его правительству. Хотя раскола в Бабе пока не было60, в докладе Хузайфы в 30 году сообщается о напряженной ситуации, от которой, безусловно, выигрывали хазары.
Не известно никаких подробностей о письме, которое якобы было отправлено примерно в это время Йездигердом, царем Персии, царю хазар61. После годов изгнания и унижения последний из Сассанидов, незадолго до смерти в 31 году по хиджре, отправил призыв о помощи разным восточным правителям, но без успеха. Утверждение, что обращение было и к царю хазар тоже, присутствует у ибн аль-Асира и Ибн-Хальдуна, а также у Табари. В принципе это вполне возможно. Испанскому поэту Ибн-Абдуну была известна эта история. Он упоминал о Йездигерде и хазарах, повествуя о падении Афтасидов62 (485/1092).
Самая серьезная попытка со стороны арабов навязать свою власть хазарам была сделана в 32/652 году, и о сопутствующих ей обстоятельствах у нас есть относительно полная информация. Инициатива, судя по всему, исходила от Абдуррахмана. Проигнорировав приказ Усмана не рисковать, Абдуррахман повел сильную армию мусульман в Хазарию. Непосредственной целью, как и в предыдущих случаях, был Баланджар. Мы уже упоминали о легенде, якобы до сих пор мусульмане не несли потерь в столкновениях с хазарами. И в 32 году хазары впервые исполнились решимости проверить уязвимость своих врагов и убили небольшую их группу из засады. По другой версии, они убили одного человека во время купания63. Убедившись, что мусульмане смертны, как и все остальные люди, они рискнули дать им большое сражение, в котором мусульмане потерпели сокрушительное поражение. Подробности засады, вероятно, относятся к одному из предыдущих набегов, но они представлены как инцидент в осаде Баланджара. Судя по всему, город оказал сильное сопротивление. Очевидно, он был укреплен. Обе стороны имели артиллерию. Мусульмане использовали majānīq и ‛arrādāt, то есть большие и малые баллисты, а хазары располагали по крайней мере последними64. Это представляется особенно интересным, ввиду наличия у Прокопия отрывка, где он рассказывает, что сабиры, раса, родственная хазарам, имели в том же Кавказском регионе легкие тараны собственного изобретения и показали грекам, как их делать65.