I was listening to the story of how two enemies of Islam came to become companions of the holy Prophet Muhammad (saw). Amr ibn Al Aas and Khalid ibn Waleed*, two staunch enemies of Islam who were actively against the message of Islam.
Without going into the whole story, their conversion to Islam came about after they had actively tried to reject the truth. Khalid, on one hand, was a very intelligent man who knew that the message of Islam must be true, but couldn’t bring himself to accept it. He was after all a highly respected man in the city of Makkah. Amr, equally prominent in the Makkan community could not bring himself to submit to the message of the Prophet.