It is narrated from Sayyiduna Abu Musa al-Ash'ari (may Allah be pleased with him) that he said: Once a man came and asked permission (to enter), and the Messenger of Allah (peace and blessings be upon him) said: "Give him permission and give him the glad tidings of Paradise." And it turned out to be Sayyiduna Abu Bakr (may Allah be pleased with him). Then another man came, and he (peace and blessings be upon him) said: "Give him permission and give him the glad tidings of Paradise." And it turned out to be Sayyiduna Umar (may Allah be pleased with him). Then another man came and asked permission, and the Messenger of Allah (peace and blessings be upon him) said: "Give him permission and give him the glad tidings of Paradise along with a trial" - or as he (peace and blessings be upon him) said - and Sayyiduna Uthman (may Allah be pleased with him) said: "I ask Allah Almighty for patience."
No one narrated this hadith from Qatadah (may Allah have mercy on him), through Abu al-Hajjaj (may Allah have mercy on him), except Sulayman al-Taymi (may Allah have mercy on him).
Whereas Ma'mar (may Allah have mercy on him) narrated it from Qatadah (may Allah have mercy on him), through Abu Uthman al-Nahdi (may Allah have mercy on him).
Hadith Referenceالمعجم الأوسط / باب الميم / 7506
Hadith Takhrij«أخرجه البخاري فى «صحيحه» برقم: 3674، 3695، 3693، 6216، 7097، 7262، ومسلم فى «صحيحه» برقم: 2403، وابن حبان فى «صحيحه» برقم: 6910، 6911، 6912، والنسائي فى «السنن الكبرى» برقم: 8076، 8078، والترمذي فى «جامعه» برقم: 3710، وأحمد فى «مسنده» برقم: 19818، 19964، 19953، 19954، وعبد بن حميد فى «مسنده» برقم: 555، والبزار فى «مسنده» برقم: 3051، 3055، 3052، 3053، 3054، وعبد الرزاق فى «مصنفه» برقم: 20402، والطبراني فى «الأوسط» برقم: 2095»