After the Hudaibiya Pact, 'Amr b Al 'Aas and Khalid b Walid came to Madina and were converted to Islam. On conversion, 'Amr b Al 'Aas wanted an assurance that his past sins had been forgiven, and the Holy Prophet gave him the necessary assurance. Thereafter he participated in all the battles fought under the Holy Prophet. In the apostasy wars under Abu Bakr, he undertook a campaign against the Kalb tribe. When Abu Bakr declared Jihad against the Byzantines, 'Amr offered his services and said, "I am one of the arrows of Allah, shoot me where you will."