El suceso de Velce tuvo lugar en el mes de Ṣafar del duodécimo año de la Hégira. Según el relato de Ibn Jarīr, cuando el hecho ocurrido en Mizar fue comunicado por Karīn y sus compañeros al entonces gobernante persa Ardashīr, este envió una unidad militar como refuerzo bajo el mando de un valiente comandante llamado Anzar Zāghār. Anzar Zāghār, originario de Sawād y nacido y criado en Madāʾin, iba acompañado de otro comandante, Bahman Jāzawayh. Juntos se dirigieron a la región conocida como al-Velce. Cuando Khālid se enteró de su llegada, partió con sus soldados. Aconsejó al comandante que dejó en su lugar que permaneciera alerta y que nunca cayera en la negligencia.
Anzar Zāghār y las tropas que lo acompañaban se unieron a los demás en Velce. Entablaron una batalla feroz con los musulmanes, mucho más intensa que la anterior batalla de Mizar. Tanto así, que ambos bandos comenzaron a pensar que su paciencia estaba llegando a su fin. Los soldados que Khālid había apostado en emboscada detrás de las líneas esperaban. Pronto, estos soldados comenzaron a aparecer por la derecha y la izquierda. Khālid atacó por el frente, mientras los emboscados lo hacían por la retaguardia. Los persas quedaron incomunicados entre sí y ya no podían saber quién mataba a quién ni dónde. Anzar Zāghār huyó de la batalla, pero murió de sed. Después, Khālid se levantó y pronunció un discurso ante sus soldados, animándolos a desear las tierras persas. Expresó que ya no quedaba ningún beneficio en las tierras árabes, diciendo:
– ¿No ven los alimentos que hay aquí? Por Allah, si no estuviéramos obligados a luchar en el camino de Allah (yihad) y a invitar al Islam, y si nuestro único objetivo fuera asegurar nuestro sustento, entonces luchar por conquistar estas llanuras sería lo más razonable, para que seamos más dignos de ellas. Dejemos atrás el hambre, escapemos de la carencia y liberémonos de la carga de la subsistencia."
Tras pronunciar este discurso, Khālid dividió el botín en cinco partes. Envió una quinta parte a Abū Bakr y distribuyó las cuatro quintas partes restantes entre los combatientes. Tomó como cautivos a las mujeres y niños de los combatientes enemigos, y aceptó cobrar la yizya (impuesto de capitación) a los campesinos.
Sayf b. ʿUmar transmitió de al-Shaʿbī: En la batalla de Velce, Khālid se enfrentó y luchó contra un persa que valía por mil hombres, lo mató, luego se recostó sobre su cadáver y ordenó que le trajeran el almuerzo. Comió su almuerzo apoyado en el cadáver, que yacía entre las dos filas.