Silsilat al-Ahadith al-Sahihah

Yusuf bin Abdullah bin Salam narrates from his father, who says: We were walking with the Messenger of Allah (peace and blessings be upon him), and he heard a man in a valley saying: I bear witness that there is no god but Allah and Muhammad (peace and blessings be upon him) is the Messenger of Allah. The Messenger of Allah (peace and blessings be upon him) said: "And I also bear witness, and furthermore, I bear witness that whoever gives such testimony will be free from shirk (associating partners with Allah)." By this, the Messenger of Allah (peace and blessings be upon him) meant the two testimonies (of the Oneness of Allah and the Messengership). These are the words of Imam Nasa'i, and Imam Tabarani has added at the beginning of the narration: (He heard that) people were asking: O Messenger of Allah! Which deeds are the best? The Messenger of Allah (peace and blessings be upon him) said: "To have faith in Allah and His Messenger, to strive in the path of Allah, and to perform Hajj Mabrur, then he heard..."