Sonra, Velâce Savaşı Safer 12’de (17 Nisan – 15 Mayıs 633) meydana geldi. Velâce, Kasker’e bitişik bölgelerden biriydi.
Ubaydullah – amcası – Seyf – Amr ve Mücalid – eş-Şa‘bî rivayet etti: Halid es-Seniyy işini bitirdiğinde ve bu haber Erdeşîr’e ulaştığında, o da Sevâd’daki karışık soylulardan olan bir Farslıyı, el-Enderzegâr’ı gönderdi.
Başka bir isnadda (Ubaydullah – amcası – Seyf – Ziyâd b. Sarcis – Abdülrahman b. Siyah; ayrıca es-Serî – Şuayb – Seyf – el-Muhalleb b. Ukbe – Ziyâd b. Sarcis – Abdülrahman b. Siyah) şöyle rivayet edilmiştir: Kârin’in ve Madhar’daki ordunun yenilgisi haberi Erdeşîr’e ulaşınca, Sevâd halkından ve karışık soylulardan olan el-Enderzegâr’ı gönderdi. Ancak o Medâin’de doğmuş ve orada yetişmiş değildi. Ardından Erdeşîr, Behmen Câzûye’yi de bir orduyla onun peşinden gönderdi ve ona el-Enderzegâr’ın yolunu kesmesini emretti. Bundan önce el-Enderzegâr Horasan sınırının sorumlusuydu.
el-Enderzegâr Medâin’den çıktı; Kasker’e geldi, oradan Velâce’ye geçti. Behmen Câzûye ise başka bir yoldan, Sevâd’ın ortasından ilerleyerek onu takip etti. Hîre ile Kasker arasındaki bölgede bulunan Araplar ve dihkanlar (yerel ileri gelenler) el-Enderzegâr’a katılmak üzere toplandılar. Onun karargâhının yanında, Velâce’de konakladılar. İstediği kuvvetler toplanıp tamamlanınca sahip olduğu güç onu memnun etti ve Halid üzerine yürümeye karar verdi.
el-Enderzegâr’ın Velâce’de konakladığı haberi, Halid es-Seniyy’deyken kendisine ulaştı. Halid ordusuna göç emri verdi. Süveyd b. Mukarrin’i el-Hufeyr’de bırakıp orada kalmasını emretti. Ayrıca Dicle’nin aşağı kısımlarında bıraktığı birliklere haber göndererek dikkatli olmalarını, gevşeklik ve aşırı güvene kapılmamalarını emretti. Sonra geri kalan kuvvetleriyle Velâce’ye doğru yürüdü ve el-Enderzegâr’a, askerlerine ve ona katılanlara saldırdı. Şiddetli bir savaş oldu; bu, es-Seniyy savaşından daha çetindi.
Ubaydullah – amcası – Seyf – Muhammed – Ebû Osman rivayet etti: Halid, Safer ayında Velâce’de el-Enderzegâr’a saldırdı. Orada çok çetin bir savaş oldu; iki taraf da dayanma güçlerinin tükendiğini düşündü. Halid, kurduğu pusunun geciktiğini düşündü. Düşmana karşı iki tarafta pusu kurmuştu. Bu birliklerin başında Büsr b. Ebî Ruhm ile Saîd b. Murre el-`İclî vardı.
Pusu iki yönden çıkınca Farsların safları bozuldu ve kaçmaya başladılar. Halid önden bastırdı; pusu da arkadan vurdu. Öyle ki içlerinden hiç kimse arkadaşının nasıl öldürüldüğünü görmedi. el-Enderzegâr yenilgiden kaçtı; fakat susuzluktan öldü.
Halid ayağa kalkıp konuşma yaptı; askerlerin Fars ülkesini istemelerini, Arap yurdunu ise terk etmelerini telkin etti. Şöyle dedi: “Yemeğinizi tozlu bir vadi gibi görmüyor musunuz? Allah’a yemin olsun ki, Allah yolunda cihad etmek ve insanları Allah’a çağırmak üzerimize farz olmasaydı ve geçimden başka bir kaygımız olmasaydı bile, görüş şuydu: Bu topraklara vurur, onları ele geçirir; açlığı ve darlığı ise sizin işinize katılmakta ağır davrananlara bırakırdık.”
Halid köylüler hakkında daha önceki uygulamasını sürdürdü. Onları öldürmedi; ancak savaşanların ve onlara yardım edenlerin çocuklarını esir aldı. Toprak halkını cizye ödemeye ve himayeyi kabul etmeye çağırdı. Onlar da geri çekildiler.
es-Serî – Şuayb – Seyf ve Ubaydullah – amcası – Seyf – Amr – eş-Şa‘bî rivayet etti: Velâce gününde Halid, bin kişiye denk bir Farslı ile teke tek dövüştü ve onu öldürdü. İşini bitirince onun üzerine yaslandı ve öğle yemeğini istedi.
Benî Bekr b. Vâil’den esir alınanlar arasında Câbir b. Büceyr’in bir oğlu ile `AbdülEsved’in bir oğlu da vardı.