The acceptance of Islam by Sayyiduna Khalid bin Sa'id (may Allah be pleased with him) was very early, and he was the first of his brothers to become Muslim. His Islam began in this way: he saw in a dream that he was standing at the edge of a huge pit of fire (whose vastness Allah alone knows best), and he saw in the dream as though his father was pushing him into that fire, while the Messenger of Allah (peace and blessings be upon him) had taken hold of him by the waist so that he would not fall. He woke up in alarm and said: By Allah! This is certainly a true dream. Then he met Sayyiduna Abu Bakr al-Siddiq (may Allah be pleased with him) and related his dream, and Abu Bakr (may Allah be pleased with him) said: Good has been intended for you. This is the Messenger of Allah (peace and blessings be upon him), so follow him. You will surely follow him and enter Islam with him, and Islam will save you from falling into the fire, whereas your father is going to fall into it. So he met the Messenger of Allah (peace and blessings be upon him) at Ajyad and asked: O Muhammad (peace and blessings be upon him)! To what do you call? He (peace and blessings be upon him) said: "I call to Allah, alone, without partner, and to the testimony that Muhammad is His servant and Messenger, and that you abandon the worship of stones that can neither harm nor benefit, and which do not even know who worships them and who does not." Khalid said: I bear witness that there is no god but Allah, and I bear witness that you are the Messenger of Allah. The Messenger of Allah (peace and blessings be upon him) was very pleased at his acceptance of Islam. Then Khalid went into hiding. When his father Abu Uhayhah learned of his acceptance of Islam, he sent those of his sons who had not yet accepted Islam, along with his slave Rafi', to search for him. When they found him, he was brought to his father, who rebuked him harshly, reproached him, and struck him on the head with a stick he had in his hand so hard that it broke. Then he said: You have followed Muhammad even though you see that he opposes his people, and that he has found fault with our gods and our forefathers? Khalid said: By Allah! He has spoken the truth, and I have followed him. At this his father became angry, reviled him and cursed him, then said: Go wherever you please, you fool! By Allah, I will cut off your food and drink. Khalid replied: If you cut off my provision, then Allah, the Mighty and Majestic, will surely provide me with what I need to live on. So he turned him out and said to his sons: Whoever among you speaks to him, I will do to him what I have done to this one. So Khalid went to the Messenger of Allah (peace and blessings be upon him), who (peace and blessings be upon him) used to honour him, and he remained with him (peace and blessings be upon him).

It is narrated from Sayyiduna Khalid bin Sa'id (may Allah be pleased with him) that (his father) Sa'id bin al-As bin Umayyah fell ill and said: If Allah raises me up from this illness, I will not allow the God of "Ibn Abi Kabshah" (Muhammad (peace and blessings be upon him)) to be worshipped in the valley of Makkah. At that, Khalid bin Sa'id (out of the zeal of faith) made this supplication: "O Allah, do not raise him up from this illness (i.e. do not cure him)." As for the account of the death of Khalid bin Sa'id and his kunyah: