If you ever catch yourself thinking that your past disqualifies you — that you have done too much, opposed the truth too long, hurt the wrong people — then you need to sit with the story of Khalid ibn al-Walid (رضي الله عنه). Al-Dhahabi opens his entry in Siyar A'lam al-Nubala' with the titles this man earned: Sayfullah, the Sword of Allah, and Faris al-Islam, the Horseman of Islam. His kunyah was Abu Sulayman. But for the first part of his life, every ounce of the talent behind those titles was spent fighting against the Prophet ﷺ.
A Son of Makhzum
Khalid was born into Banu Makhzum, one of the most powerful clans of Quraysh. His father, al-Walid ibn al-Mughirah, was among the wealthiest men of Makkah — so singular in status that he was nicknamed al-Wahid, "the one and only." His mother was Lubaba al-Sughra, the sister of Umm al-Mu'mineen Maymunah (رضي الله عنها). And his first cousin was Abu Jahl. That is the house Khalid grew up in: wealth, prestige, and proximity to the fiercest enemies of the message.
His father's story matters, because Khalid would carry it for the rest of his life. When al-Walid ibn al-Mughirah heard the Qur'an, the man was honest enough — at first — to say what he heard:
But under pressure from Abu Jahl, he went back to his people with a different verdict. He ruled that the Qur'an was siḥrun yu'thar — "magic passed down." He knew better, and he said it anyway. Allah answered him from above seven heavens, in verses of Surah al-Muddaththir revealed about him specifically:
Hold on to that verse. It returns at the most tender moment of this story.
The General Who Fought Against Islam
Khalid inherited none of his father's wealth-worship, but all of Makhzum's martial tradition. He was a military mind of the first rank — and for years, that mind worked against the believers. At Uhud, it was Khalid who watched the archers' hill, waited for the moment the archers left their posts, and engineered the flanking maneuver that turned a Muslim victory into the day the Prophet ﷺ was wounded and beloved Companions were killed. He was there against the Muslims at Khandaq. He was there at Hudaybiyyah. If you were listing the people "too far gone," Khalid ibn al-Walid would have been near the top.
A Letter and a Sentence
Two things reached Khalid before guidance did — or rather, two things were part of how guidance reached him. The first was a letter. His own brother, al-Walid ibn al-Walid, had become Muslim, and he wrote to Khalid with a line that must have stung precisely because it was true:
The second was a sentence from the Prophet ﷺ himself. Al-Walid told his brother that the Messenger of Allah ﷺ had asked about him and said:
Think about what that sentence is. The man whose Companions Khalid had killed at Uhud was speaking about Khalid with hope. The Prophet ﷺ looked at his fiercest battlefield opponent and saw not an enemy to be written off, but a gift waiting to be claimed for the truth.
"Allah Cast the Love of Islam into My Heart"
Khalid described the change himself, and notice that he does not describe an argument he lost or a debate that cornered him. He describes something Allah did:
He also saw a dream: he was leaving a barren, constricted land and coming out into a green meadow. Later, Abu Bakr (رضي الله عنه) interpreted it for him — the barren land he was leaving was shirk, and the greenness was Islam. On 1 Safar of the eighth year after Hijrah, Khalid set out for Madinah, and he did not travel alone. On the road he was joined by 'Amr ibn al-'As and 'Uthman ibn Talha — three men who had each, in his own way, stood against the Prophet ﷺ, now riding together to give him their allegiance. When the Prophet ﷺ saw them coming, he smiled and said:
And when Khalid, weighed down by everything he had done, asked about his past, he was taught the principle that the Prophet ﷺ gave to every convert who came carrying a history:
Mu'tah: Two Weeks a Muslim
Here is the detail that should stop you. Roughly two weeks after his Islam, Khalid was on the battlefield of Mu'tah, facing a Roman force that massively outnumbered the Muslims. The Prophet ﷺ had appointed three commanders in sequence: Zayd ibn Haritha, then Ja'far, then 'Abdullah ibn Rawaha (رضي الله عنهم). One after another, all three fell shahid. The banner came to Khalid — a man who days earlier had been on the other side of history. He took command, and he later described that day himself:
He executed a disciplined withdrawal that saved the Muslim army from annihilation. Back in Madinah, before the news could arrive by any messenger, the Prophet ﷺ described the battle from the minbar, wept for the three commanders, and then said that the banner was taken by "a sword among the swords of Allah." That is where the title came from. Khalid did not name himself Sayfullah. The Prophet ﷺ did — from the minbar.
The Verses About His Father
Years later, there is a scene that shows you what had happened inside this man. Khalid — the war hero, the unbeaten general — asked Salim, the mawla of Abu Hudhayfah, to recite Qur'an to him. And he asked for a specific passage: the verses of Surah al-Muddaththir. The verses revealed about his own father. Salim recited: "Leave to Me the one I created all alone — and granted him abundant wealth..." and when he reached sa-uṣlīhi Saqar — "I will burn him in Saqar" — Khalid wept.
Sit with that. He did not avoid those verses. He requested them. The transformation Allah worked in Khalid was not only that his sword changed sides; his heart had become soft enough to weep over revelation — even revelation that cut through his own family, his own bloodline, his own past.
The Sword That Did Not Stop
After the Prophet ﷺ passed away, Khalid led in the Ridda wars, including the terrible battle of Yamamah against Musaylimah the liar. Then came the campaigns of Iraq and Syria: the legendary desert crossing between the two fronts, and Yarmouk, where the fate of Sham was decided. The same strategic genius that once engineered Uhud against the Muslims was now spent entirely for the word of Allah. Allah did not delete Khalid's gift when He guided him. He redirected it.
Removed from Command — and the Climax of Ikhlas
Then comes the moment that, more than any battle, tells you who Khalid had become. 'Umar ibn al-Khattab (رضي الله عنه), as caliph, removed Khalid from command at the height of his victories — fearing that people had begun to attach victory to Khalid rather than to Allah, and 'Umar wanted the ummah to know that Allah gives victory, not any man. How does an undefeated general respond to being demoted in front of the armies he led? Khalid's response was two words: sami'na wa aṭa'na — we hear and we obey. And then he did something harder than any desert crossing: he stayed. He served on as an ordinary soldier under the very man appointed to replace him, and fought with the same ferocity as before.
This is the heart of the series virtue. Transformation without ikhlas produces a man who fights for a new banner but still for himself. Khalid's ikhlas meant the title never mattered. Commander or soldier, Sayfullah or one rider among thousands — he was fighting for Allah, so nothing was lost when the title was taken.
A Bed in Homs
Around the year 21 AH, the Sword of Allah died — not on a battlefield, but in his bed in Homs. It grieved him. He said that there was not a hand-span of his body without the mark of a sword, a spear, or an arrow — and here he was, dying in his bed as a camel dies. And then he said:
When the news reached 'Umar (رضي الله عنه) — the same 'Umar who had removed him — he wept, and he permitted the women of Banu Makhzum to weep for Abu Sulayman. The caliph who feared people attaching victory to Khalid never doubted Khalid's worth; he mourned him as a loss the ummah could feel.
If Khalid's story has an address in the Qur'an, it is this ayah:
Lessons
- No one is too far gone. The man who engineered Uhud against the Muslims became the Sword of Allah. If Allah's mercy reached Khalid, do not write off yourself — or anyone else.
- Allah does not delete your gifts; He redirects them. The same military genius served falsehood, then served truth. Whatever skill you built in your past life is raw material Allah can put to work for Him.
- Ikhlas is proven when the title is taken away. Khalid's greatest victory was not Yarmouk; it was saying "we hear and we obey" and serving as a soldier under his own replacement. If you only serve when you are recognized, you were serving the recognition.
- Your past is material for your future, not a verdict on it. Islam wiped out what came before — and Khalid spent every day after Mu'tah as if repaying time. He wept at the verses about his own father and kept moving forward. So can you.