It is narrated from Mus'ab bin Abdullah that Abdullah bin Hudhafah bin Qays bin Adiyy bin Su'ayd bin Sahm bin Amr bin Husays bin Ka'b bin Lu'ayy bin Ghalib bin Fihr bin Malik (is his lineage).

It is narrated from Sayyiduna Abu Sa'id al-Khudri (may Allah be pleased with him) that the Prophet (peace and blessings be upon him) sent Alqamah bin Mujazziz on an expedition. When we came near our destination, he gave permission to a group of the army (for a separate mission) and appointed Sayyiduna Abdullah bin Hudhafah bin Qays al-Sahmi (may Allah be pleased with him) as their commander. He was one of the people of Badr and had a playful humour in his temperament; on some of the journeys of the Prophet (peace and blessings be upon him) he would drive his (peace and blessings be upon him) she-camel in such a way as to make him (peace and blessings be upon him) laugh. He is the same person whom the Romans took captive in the time of Umar bin al-Khattab (may Allah be pleased with him) and tried to force into disbelief, but Allah, the Mighty and Majestic, kept him steadfast until Allah granted him deliverance from them.

It is narrated from Sayyiduna Abdullah bin Hudhafah al-Sahmi (may Allah be pleased with him) that he said: The Messenger of Allah (peace and blessings be upon him) ordered me to announce among the people at Mina: "Let no one fast on these days, for they are days of eating and drinking."

It is narrated from Abu Wa'il that Sayyiduna Abdullah bin Hudhafah bin Qays (may Allah be pleased with him) said: O Messenger of Allah! Who is my father? He (peace and blessings be upon him) said: "Your father is Hudhafah. The child belongs to the one on whose bed it is born, and for the fornicator is the stone (deprivation)." He said: Had you attributed me to an Abyssinian, I would have followed him too. His mother said to him: You put my honour at risk (by asking such a question). He replied: I only wanted to find peace (from that doubt).