Sayyiduna Abu Amrah (may Allah be pleased with him) states that he said to the Prophet (peace and blessings be upon him): "What is your view about the one who believes in you without having seen you, and affirms you without having seen you?" the Prophet (peace and blessings be upon him) said: "Glad tidings (tuba) to them, and more glad tidings to them; they are from us, and they will be with us."
Al-Tabarani recorded it in al-Mu'jam al-Awsat, and something similar in al-Mu'jam al-Kabir. Its chain contains a narrator, Bayhas al-Thaqafi, whom I do not know, and a narrator, Ibn Lahi'ah, in whom there is weakness; the rest of the narrators of al-Kabir are the narrators of the Sahih.
Hadith Referenceمجمع الزوائد ومنبع الفوائد / كتاب المناقب / 16702
Hadith Gradingمحدثین:إسنادہ ضعیف
Hadith Takhrij«أخرجه المعجم الكبير للطبراني برقم: 576، وأخرجه المعجم الأوسط للطبراني برقم: 8619»