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.