Немного позже, возможно в 24 году>49, Валид ибн Укба, сводный брат Усмана, был назначен правителем Куфы. Валид, как и его отец Укба, имел незавидную репутацию в исламе. Говорят, что сура Корана «Верующие, если кто-либо неправдивый принесет вам какое-либо известие…»>50 имела в виду именно его. Известно, что, будучи губернатором, он имел обыкновение выходить к утренней молитве, еще не отойдя от ночных возлияний. Представляется, что Усман, назначая на должность родственника, рассчитывал, что его твердая рука (это было общепризнанное достоинство Валида) поможет обуздать жителей Куфы. Табари описал экспедиции в Азербайджан и Армению, проведенные Валидом вскоре после назначения. Утверждают, что он вызвал Салмана ибн Рабиа, предположительно из окрестностей Баба, и после этого направил его к границе. Что касается численности мусульман, участвовавших в экспедиции, у Табари сказано, что всего в кампании участвовало 40 000 человек, которые сражались по очереди раз в четыре года. Из 10 000 воинов, доступных каждый год, какое-то количество людей отправлялось в другие места, но 6000 человек всегда присутствовало в Азербайджане>51. Когда Валид покинул Куфу, дополнительные войска, несомненно, были набраны из городского населения. Утверждают, что он отправил 4000 человек под командованием одного офицера, чего, вероятно, было достаточно, чтобы покорить Азербайджан, а после завершения операции дал Салману ибн Рабиа 12 000 человек, чтобы идти в Армению. Очевидно, задачей Салмана был сбор дани с непокорного населения. О действиях против хазар ничего не сказано. Армянская экспедиция была успешной – Салман воссоединился с Валидом, и вся армия отошла в окрестности Мосула. Число людей было сравнительно невелико. В сведениях о предыдущих экспедициях в Баб и за его пределы нет цифровых данных, и потому сравнение невозможно. Можно предположить, что численность мусульманской армии в этих двух случаях не слишком отличалась.
По возвращении Валид получил письмо от халифа, в котором говорилось, что на западе греки сильно теснят мусульман и из Куфы должно быть немедленно отправлено им на помощь 8000 или 9000 человек. Встретившись со своими людьми, Валид объяснил ситуацию и позвал добровольцев. Очень скоро 8000 человек были готовы к выступлению под началом Салмана ибн Рабиа. Салман и его люди соединились с Хабибом ибн Масламой, командиром сирийцев, и объединенные силы выступили против греков>52.
Маловероятно, что положение Абдуррахмана в Бабе было подорвано экспедицией Валида в 24/644 году. В последующие годы он получал помощь из Куфы