‘Abdullah bin Mas’ud (may Allah be pleased with him) said: The Prophet (peace and blessings of Allah be upon him) taught me the Tashahhud while my two palms were between the palms of the Prophet (peace and blessings of Allah be upon him). And Ka’b bin Malik (may Allah be pleased with him) narrated: I entered the mosque and the Messenger of Allah (peace and blessings of Allah be upon him) was sitting there. Talhah bin ‘Ubaidullah got up quickly and came towards me and shook hands with me and congratulated me (on the acceptance of my repentance).

Narrated Qatada: I asked Anas, "Was it a custom of the companions of the Prophet to shake hands with one another?" He said, "Yes."