Conversion to Islam and service under Muhammad. In the year 8 AH ( c. 629) Khalid embraced Islam in Muhammad's presence alongside the Qurayshite Amr ibn al-As; the modern historian Michael Lecker comments that the accounts holding that Khalid and Amr converted in 8 AH are "perhaps more trustworthy".