Majma al-Zawaid — Hadith 16701

Sayyiduna Abu Abd al-Rahman al-Juhani (may Allah be pleased with him) states: Once we were with the Prophet (peace and blessings be upon him) when two riders appeared. When the Prophet (peace and blessings be upon him) saw them, he said: "These two are Kindi and Madhhiji." Then they came to him, and they were from the Madhhij tribe. The narrator states: One of them came near to the Prophet (peace and blessings be upon him) in order to pledge allegiance to him. When he took hold of the hand of the Prophet (peace and blessings be upon him), he said: "O Messenger of Allah! What is your view: whoever sees you, believes in you, affirms you and follows you, what will he receive?" the Prophet (peace and blessings be upon him) said: "Glad tidings (tuba) to him." He passed his hand over the blessed hand of the Prophet (peace and blessings be upon him) and went away. Then the other man came forward and took hold of his hand to pledge allegiance to the Prophet (peace and blessings be upon him), and said: "O Messenger of Allah! What is your view: whoever believes in you, affirms you and follows you, but has not seen you?" the Prophet (peace and blessings be upon him) said: "Glad tidings to him, more glad tidings to him, more glad tidings to him." The narrator says: Then he passed his hand over the blessed hand of the Prophet (peace and blessings be upon him) and went away.
Ahmad recorded it, and its narrators are the narrators of the Sahih except Muhammad bin Ishaq, and he has explicitly stated that he heard it.