Hişâm b. Muhammed – Ebû Mihnef – Ezd kabilesinin Gâmid kolundan Ferve b. Lakît yoluyla rivayet edilmiştir:
Kûfelilerin seferleri Rey ve Azerbaycan taraflarında gerçekleşiyordu. Bu iki sınır bölgesinde 10.000 Kûfeli asker bulunuyordu; bunların 6.000’i Azerbaycan’da, 4.000’i ise Rey’de idi. Kûfe’de ise o sırada 40.000 asker vardı ve her yıl bunların 10.000’i bu iki sınır bölgesine sefere gönderilirdi. Böylece her asker dört yılda bir sefere katılmış olurdu.
Osman’ın hükümranlığı sırasında Kûfe valisi olan Velîd b. Ukbe, Azerbaycan ve Ermenistan’a sefer düzenledi. Velîd, Selmân b. Rebîa el-Bâhilî’yi çağırarak onu öncü birliklerin başında gönderdi. Kendisi de halkın ana kuvvetiyle birlikte yola çıktı ve Ermenistan topraklarını fethetmeye kararlıydı.
Halkla birlikte ilerledi ve Azerbaycan’a girdi. Abdullah b. Şübeyl b. Avf el-Ahmesî’yi 4.000 askerle gönderdi. O da Vîgân, el-Bâber ve et-Teylesân halkına saldırdı. Onların mallarından ve hayvanlarından bir kısmını ele geçirdi. Fakat bu topluluklar hazırlıklıydı; bu yüzden onlardan az sayıda esir alabildi ve sonra Velîd b. Ukbe’nin yanına dönmek üzere geri çekildi.
Daha sonra Velîd, Azerbaycan halkıyla 800.000 dirhem karşılığında barış yaptı. Bu, Nihâvend savaşından bir yıl sonra, yani 22 yılında Huzeyfe b. el-Yemân’ın yaptığı anlaşmanın şartlarıydı. Ömer’in ölümünden sonra onlar bu ödemeyi kesmişlerdi. Osman halife olup Velîd b. Ukbe de Kûfe valisi olunca, Velîd sefere çıktı ve ordusuyla onları tamamen baskı altına aldı. Bunu görünce ona boyun eğdiler ve önceki anlaşmanın şartlarını sürdürmesini istediler. Velîd de bunu kabul etti ve onlardan ödemeleri gereken miktarı aldı.
Ayrıca Müslümanların çevredeki düşmanlarına karşı bir dizi sefer düzenledi. Abdullah b. Şübeyl el-Ahmesî yaptığı akından ganimetlerle ve sağ salim geri döndüğünde, Velîd 24 yılında Selmân b. Rebîa el-Bâhilî’yi 12.000 askerle Ermenistan’a gönderdi. Selmân Ermenistan topraklarına girerek savaş yaptı, insanları öldürdü, esirler aldı ve ganimet elde etti. Sonra ganimetlerle geri dönerek Velîd’in yanına geldi. Bunun üzerine Velîd amacına ulaşmış olarak geri döndü.