It is narrated from Sayyiduna Uqbah bin Amir (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) said: "The people accepted Islam, and Amr bin Al-Aas (truly) believed."
Hadith Referenceسلسله احاديث صحيحه / الفتن و اشراط الساعة والبعث / 3543