Fath al-Rabbani

Sayyiduna Amr ibn al-As (may Allah be pleased with him), while narrating the incident of his acceptance of Islam, says: Then, with the intention of accepting Islam, I set out to go to the Messenger of Allah (peace and blessings be upon him). This incident took place a little before the conquest of Makkah. I met Khalid ibn al-Walid (may Allah be pleased with him), who was coming from the direction of Makkah. I asked him: O Abu Sulayman! Where are you headed? He said: By Allah! Now the path has become clear and evident, and that man, meaning Muhammad (peace and blessings be upon him), is truly the Prophet of Allah. By Allah, I am going to accept Islam; how long will I keep wandering here and there? Hearing his words, I said: By Allah! I too have come with the intention of becoming a Muslim and accepting Islam. Thus, both of us reached the presence of the Messenger of Allah (peace and blessings be upon him). Sayyiduna Khalid ibn al-Walid (may Allah be pleased with him) stepped forward, accepted Islam, and pledged allegiance. At the end of this hadith, it is mentioned that one of the narrators of this hadith, Ibn Ishaq, stated that a very trustworthy person narrated to me that when Khalid ibn al-Walid (may Allah be pleased with him) and Amr ibn al-As (may Allah be pleased with him) became Muslim, Uthman ibn Talhah ibn Abi Talhah (may Allah be pleased with him) also became Muslim along with them.