Battle of Khaybar
There are conflicting reports about when Amr embraced Islam, with the most credible version placing it in 629/630, not long before the conquest of Mecca by Muhammad. According to this account, he converted alongside the Qurayshites Khalid ibn al-Walid and Uthman ibn Talha. According to Amr's own testimony, transmitted by his fourth-generation descendant Amr ibn Shu'ayb, he converted in Axum in the presence of King Armah (Najashi) and met Muhammad in Medina upon the latter's return from the Battle of Khaybar in 628. Amr conditioned his conversion on the forgiveness of his past sins and an "active part in affairs", according to a report cited by the historian Ibn Asakir (d. 1176).