Немного позже, возможно в 24 году49, Валид ибн Укба, сводный брат Усмана, был назначен правителем Куфы. Валид, как и его отец Укба, имел незавидную репутацию в исламе. Говорят, что сура Корана «Верующие, если кто-либо неправдивый принесет вам какое-либо известие…»50 имела в виду именно его. Известно, что, будучи губернатором, он имел обыкновение выходить к утренней молитве, еще не отойдя от ночных возлияний. Представляется, что Усман, назначая на должность родственника, рассчитывал, что его твердая рука (это было общепризнанное достоинство Валида) поможет обуздать жителей Куфы. Табари описал экспедиции в Азербайджан и Армению, проведенные Валидом вскоре после назначения. Утверждают, что он вызвал Салмана ибн Рабиа, предположительно из окрестностей Баба, и после этого направил его к границе. Что касается численности мусульман, участвовавших в экспедиции, у Табари сказано, что всего в кампании участвовало 40 000 человек, которые сражались по очереди раз в четыре года. Из 10 000 воинов, доступных каждый год, какое-то количество людей отправлялось в другие места, но 6000 человек всегда присутствовало в Азербайджане51. Когда Валид покинул Куфу, дополнительные войска, несомненно, были набраны из городского населения. Утверждают, что он отправил 4000 человек под командованием одного офицера, чего, вероятно, было достаточно, чтобы покорить Азербайджан, а после завершения операции дал Салману ибн Рабиа 12 000 человек, чтобы идти в Армению. Очевидно, задачей Салмана был сбор дани с непокорного населения. О действиях против хазар ничего не сказано. Армянская экспедиция была успешной – Салман воссоединился с Валидом, и вся армия отошла в окрестности Мосула. Число людей было сравнительно невелико. В сведениях о предыдущих экспедициях в Баб и за его пределы нет цифровых данных, и потому сравнение невозможно. Можно предположить, что численность мусульманской армии в этих двух случаях не слишком отличалась.
По возвращении Валид получил письмо от халифа, в котором говорилось, что на западе греки сильно теснят мусульман и из Куфы должно быть немедленно отправлено им на помощь 8000 или 9000 человек. Встретившись со своими людьми, Валид объяснил ситуацию и позвал добровольцев. Очень скоро 8000 человек были готовы к выступлению под началом Салмана ибн Рабиа. Салман и его люди соединились с Хабибом ибн Масламой, командиром сирийцев, и объединенные силы выступили против греков52.
Маловероятно, что положение Абдуррахмана в Бабе было подорвано экспедицией Валида в 24/644 году. В последующие годы он получал помощь из Куфы53 и постоянно совершал набеги на хазар. К этому периоду относится замечание внука Валида ибн Укбы, который говорил о прекрасных старых временах своего деда, когда Абдуррахман главенствовал в Бабе54. Вероятно, Салман ибн Рабиа в это время был связан с его старшим братом. Приверженец традиций ибн Абд-аль-Барр упоминает о неком Шакике ибн Саламе, который рассказал, что во время нападения на Баланджар по приказу Салмана людям было строжайше запрещено увозить добычу на вьючных животных. Иными словами, им было позволено взять только то, что они смогут унести55. Этот или аналогичный случай упоминает и Зухайр ибн аль-Кайн, который был вместе с Хусейном в Кербеле. Он цитирует слова, сказанные Салманом поколением раньше после успешной экспедиции на Баланджар. Салман спросил своих людей, довольны ли они победой и добычей. Те ответили утвердительно. Тогда Салман спросил, были бы они больше довольны, если бы жили во времена юности Мухаммеда и его сподвижников и сражались с ними56. Салмана цитируют и в том случае, когда речь идет о реакции хазар на нападение арабов57, но эти операции не были масштабными. Между 22/642 и 32/652 годами мусульмане, судя по всему, были заняты урегулированием дел в Армении и Азербайджане. Не осталось ни одной подробной записи об их деятельности в Хазарии в этот период.
Табари пишет, что в 30/650 году Хузайфа ибн аль-Яман, который находился в Рее, был послан в Азербайджан58. Очевидно, у Абдуррахмана в Бабе возникли трудности, и ему понадобилась помощь. Ситуация между мусульманами и хазарами остается неясной. Тем не менее нам известно о спорах, которые стали возникать у арабов на этой границе. Именно во время пребывания в окрестностях Баба Хузайфа ибн аль-Яман пришел к заключению, что, исходя из разногласий мусульман относительно формулировок Корана, необходим новый единообразный текст59. Позже он убедил халифа предпринять действия в этом направлении. Можно предположить, что споры относительно правильного прочтения священного текста действительно могли привести к серьезным последствиям, тем более если несогласными сторонами были куфанцы и сирийцы. В Куфе уже начала проявляться неприязнь к Усману и его правительству. Хотя раскола в Бабе пока не было60, в докладе Хузайфы в 30 году сообщается о напряженной ситуации, от которой, безусловно, выигрывали хазары.