It is narrated from Sayyiduna Amr bin Abasah (may Allah be pleased with him) that he said: "I came to the Messenger of Allah (peace and blessings be upon him) at the very beginning of his mission, and in those days he (peace and blessings be upon him) was in hiding (in Makkah). I said: What are you? He (peace and blessings be upon him) said: 'I am a prophet.' I asked: What is a prophet? He (peace and blessings be upon him) said: 'The Messenger of Allah.' I said: Is it Allah Himself Who has sent you? He (peace and blessings be upon him) said: 'Yes.' I said: With what has Allah sent you? He (peace and blessings be upon him) said: 'That you worship Allah, break the idols, and maintain the ties of kinship.' I said: Yes, (indeed) Allah has sent you (with this message); so who has followed you in this at present? He (peace and blessings be upon him) said: 'A free man and a slave,' meaning Sayyiduna Abu Bakr and Sayyiduna Bilal (may Allah be pleased with them both). Sayyiduna Amr bin Abasah (may Allah be pleased with him) used to say that he was (at that time) a quarter of Islam (that is, he was the fourth Muslim). Then I accepted Islam and said: O Messenger of Allah, shall I stay with you? He (peace and blessings be upon him) said: 'No, but go back to your people; then, when you hear the news that we have prevailed, come to us.'"
No one narrated this hadith from al-Abbas bin Salim (may Allah have mercy on him) except Muhammad bin Muhajir (may Allah have mercy on him).
Hadith Referenceالمعجم الأوسط / باب الألف / 422
Hadith Takhrij«أخرجه مسلم فى «صحيحه» برقم: 832، وابن خزيمة فى «صحيحه» برقم: 165، 260، 1147، والحاكم فى «المستدرك» برقم: 453، 454، 588، 1166، 4445، 4444، 4446، 5281، 6647، 7333، والنسائي فى «المجتبى» برقم: 147 / 4، 571 / 7، 583 / 1، والنسائي فى «السنن الكبرى» برقم: 176، 1556، 1573، وأبو داود فى «سننه» برقم: 1277، والترمذي فى «جامعه» برقم: 3579، وابن ماجه فى «سننه» برقم: 283، 1251، 1364، 2794، والبيهقي فى «السنن الكبرى» برقم: 382، 4457، 4456، 4737، 13216، والدارقطني فى «سننه» برقم: 378، 379، وأحمد فى «مسنده» برقم: 17288، 17292، 17293، 17290، 17301، 17302، 17300، 19745، 19743، 19744، والطيالسي فى «مسنده» برقم: 1249، وعبد بن حميد فى «مسنده» برقم: 297، 300، 301، وعبد الرزاق فى «مصنفه» برقم: 20107، وابن أبي شيبة فى «مصنفه» برقم: 43، 7422، والطحاوي فى «شرح معاني الآثار» برقم: 184، 185، 922، والطحاوي فى «شرح مشكل الآثار» برقم: 3971، والطبراني فى «الكبير» برقم: 11، والطبراني فى «الأوسط» برقم: 6306، 6964»