After missing out on the opportunity to perform Umrah the previous year, the Prophet (peace be upon him) visited Umrah and the Meccans were required to vacate the city (as agreed). The not-yet-Muslim and general, Khalid Ibn Al-Waleed (may Allah be pleased with him) watched from afar as the Muslims entered the city peacefully.
When Khalid went back home, he found a letter left for him by his brother, Al-Waleed ibn Al-Waleed (may Allah be pleased with him), who had been a Muslim for some time. The letter read as follows:
“In the name of God, the Merciful, the Beneficent.
I am infinitely amazed at the fact that you continue to turn away from Islam when you are as intelligent as I know you to be. No one can be so blind to the truth of Islam. Allah’s Messenger (peace be upon him) asked me about you, and said: ‘Where is Khalid?’ I said to him: ‘God will bring him to us.’ He said: ‘A man of his calibre cannot remain ignorant of Islam. If he would use his intelligence and his experience for the Muslims against the idolaters, he would benefit from it a great deal. We would certainly give him precedence over others.’ It is high time, brother, for you to make amends for the great benefits you have missed.”
Upon reading the letter, Khalid knew everything has been clarified for him, and what he needs to do next: he needs to accept Islam.