Suhayl ibn Amr was originally an idolater in Mecca. He was involved in Hudaibiyah Agreement . Suhayl converted to Islam after the Muslim army led by Khalid bin al-Walid succeeded in the conquest of Mecca. He has also been involved in Yarmuk War against Rome. 