It is narrated from Sulayman bin Aban that when the Messenger of Allah (peace and blessings be upon him) set out for Badr, Sa'd bin Khaythamah and his father both intended to go out with him. This was mentioned to the Prophet (peace and blessings be upon him), and he (peace and blessings be upon him) ordered that only one of them should go. So they drew lots. Khaythamah bin al-Harith said to his son Sa'd: "One of us must stay behind, so you stay with your women." Sa'd replied: "If it were anything other than Paradise, I would have given you preference over myself. I hope for martyrdom on this journey." So they drew lots and Sa'd's name came out. He went with the Messenger of Allah (peace and blessings be upon him) to Badr, and Amr bin Abd Wudd killed him (as a martyr).

Ubaydullah bin Abi Rafi' narrates from his father that he said: the Messenger of Allah (peace and blessings be upon him) was searching for a burial ground for his Companions. He (peace and blessings be upon him) examined the various outskirts of Madinah, then said: "I have been commanded to (choose) this place," meaning al-Baqi', which used to be called "Baqi' al-Khabkhabah," and "gharqad" (shrubs) grew there in abundance. The first to be buried there was Uthman bin Maz'un. The Messenger of Allah (peace and blessings be upon him) placed a stone at his head and said: "This is the grave of the first of us to go ahead." After that, whenever one of the Muhajirun died and it was asked: "O Messenger of Allah, where shall we bury him?" he (peace and blessings be upon him) would say: "Next to our forerunner, Uthman bin Maz'un."

It is narrated from Sayyidah Aishah (may Allah be pleased with her) that the Messenger of Allah (peace and blessings be upon him) kissed Uthman bin Maz'un after he had died. This hadith has a sahih (authentic) chain of narration, but the two Shaykhs (Bukhari and Muslim) did not record it.