Khalid ibn Walid was afkomstig van de Arabische Quraish-stam. Daar verwierf hij al op jonge leeftijd faam als een goed soldaat. Hij was de opvolger van Hamza ibn Abd al-Muttalib , als beschermer van de stad Medina. Hamza ibn Abd al-Muttalib, de leeuw van Allah, was de sterkste en dapperste krijger van de islam in die tijd, en jaagde veel op leeuwen. Niemand durfde het tegen hem op te nemen tijdens de Slag bij Uhud, zelfs Khalid zelf niet. Iedereen was bang voor hem, maar hij werd gedood doordat een slaaf genaamd Wahsji hem van ver raakte met een speer.