Daarna sloten de overlevenden van de Slag van de Kettingen en de Slag bij de Rivier zich aan bij een nieuw groot Perzisch leger van eveneens ruim 50.000 soldaten, gestuurd door Yazdagird III, onder het commando van Andarzaghar. Een tweede Perzisch leger onder Bahman zou zich bij Andarzaghar voegen, die bij de plaats Walaja (50 km ten zuidoosten van het huidige Najaf) een strategische plaats had ingenomen om met de Arabieren af te rekenen. Khalid was echter goed op de hoogte van de plannen en reageerde snel, vóór Bahman de tijd had om Walaja te bereiken. Door een insluitende tangbeweging, zoals eerder toegepast in de Slag bij Marathon en de Slag bij Cannae, wist Khalid de Perzen beslissend te verslaan in de Slag bij Walaja (mei 633), hen zeer zware verliezen toe te brengen en de meeste soldaten, waaronder veteranen die de eerste twee veldslagen hadden overleefd, te doden. Generaal Andarzaghar vluchtte de woestijn in, waar hij van dorst zou zijn omgekomen, doordat hij door Khalids jacht op de overlevenden niet in staat was met hen mee te gaan.