Name the battle in which Khalid Bin Waleed (R.A) participated first time for the Muslims.

Jang E Moatta was fought in 8th Hijri.
Khalid Bin Waleed (R.A) accepted Islam in 6th Hijri.
The title of Khalid Bin Waleed (R.A) is “Sword of Allah”.