It is narrated from Sayyiduna Uqbah bin Amir (may Allah be pleased with him) that the Messenger of Allah (peace and blessings of Allah be upon him) said: "The people accepted Islam, and Amr bin Al-As believed."