Muhammad bin Abdullah bin Numayr narrates that the mother of Khalid bin al-Walid bin al-Mughirah bin Abdullah bin Umar bin Makhzum was Lubabah bint al-Harith bin Hazn al-Hilaliyyah, the sister of Sayyidah Maymunah bint al-Harith (may Allah be pleased with her), the pure wife of the Prophet (peace and blessings be upon him). Khalid's kunya was Abu Sulayman. Sayyiduna Umar bin al-Khattab (may Allah be pleased with him) appointed him governor of al-Ruha, Harran, al-Raqqah and Amid. He remained in these posts for a year, then requested to be relieved, which Sayyiduna Umar accepted. So he came to Madinah and stayed in his house until he died in Madinah in the year 22 AH.

Yahya bin Bukayr narrates that the kunya of Sayyiduna Khalid bin al-Walid (may Allah be pleased with him) was Abu Sulayman.

It is narrated from Sayyiduna Abu Wa'il (may Allah be pleased with him) that it was said to Sayyiduna Umar bin al-Khattab (may Allah be pleased with him): Some women of Banu al-Mughirah have gathered in the house of Khalid bin al-Walid and are weeping, and we fear that they will cause you distress; if only you would stop them. Sayyiduna Umar (may Allah be pleased with him) said: "There is no harm on them if they shed their tears, a bucket or two (in abundance), as long as there is no naq' and no laqlaqah." Naq' means striking the face, and laqlaqah means shrieking and wailing.

It is narrated from Ibn Shihab that when the Prophet (peace and blessings be upon him) had finished with the Battle of the Confederates (al-Ahzab), and Khalid bin al-Walid was staying at the place of al-Ahzab, he sent word to the Prophet (peace and blessings be upon him) of his acceptance of Islam.

It is narrated from Sayyiduna Khalid bin al-Walid (may Allah be pleased with him); he said: We were with the Prophet (peace and blessings be upon him) on the day of Khaybar, and he (peace and blessings be upon him) sent me to call out: "Gather for the prayer; none shall enter Paradise except a Muslim soul."

Musa bin Uqbah narrates that the conquest of Khaybar took place in the year 6 AH.

It is narrated from Sayyiduna Amr bin al-As (may Allah be pleased with him), who narrated it directly: I set out towards the Messenger of Allah (peace and blessings be upon him) intending (to accept Islam), and on the way I met Khalid bin al-Walid. This was a little before the Conquest of Makkah, and he was coming from Makkah. I asked: O Abu Sulayman, where are you heading? He said: By Allah, the path has become clear; that man (Muhammad, peace and blessings be upon him) is certainly the Prophet of Allah. I am going to accept Islam; how much longer (will I stay away from the truth)? He said: Then we came to the Messenger of Allah (peace and blessings be upon him) in Madinah. Khalid bin al-Walid stepped forward, accepted Islam and pledged allegiance; then I drew near, pledged allegiance and returned.

Wahshi bin Harb narrates from his grandfather that Sayyiduna Abu Bakr al-Siddiq (may Allah be pleased with him) dispatched Khalid bin al-Walid (may Allah be pleased with him) to fight the apostates. He was spoken to about this, but he refused to recall Khalid (may Allah be pleased with him) and said: I heard the Messenger of Allah (peace and blessings be upon him) mention Khalid bin al-Walid; he (peace and blessings be upon him) said: "He is an excellent servant of Allah, an excellent brother of the tribe, and one of the swords of Allah."

It is narrated from Sayyiduna Abdullah bin Ja'far (may Allah be pleased with him) that when the Messenger of Allah (peace and blessings be upon him) announced the martyrdom of those at the Battle of Mu'tah, he said: "Then the banner was taken by one of the swords of Allah, Khalid bin al-Walid, and Allah granted victory at his hands." This hadith has a sahih (authentic) chain, but the two Shaykhs (Bukhari and Muslim) did not record it.

It is narrated from Sayyiduna Anas bin Malik (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) announced on the pulpit the martyrdom of the people of Mu'tah, then said: "Then Khalid bin al-Walid took hold of the banner, and he is one of the swords of Allah." This hadith, with an elevated ('ali) chain, is sahih, and gharib (singular) through the narration of Ayyub, but the two Shaykhs (Bukhari and Muslim) did not record it.