Organization of the Article This article consists of a first part which is the background and context of the two stories that are told in the second and third part. The main story is the narration of Abu Sufyan ibn Harb to Abdullah ibn Abbas concerning his meeting with Heraclius in Jerusalem, recorded in the collection of Saheeh al-Bukhari . Appended to this narration is another, whose source was the Governor of Jerusalem, ibn al-Natur. From the events recorded in each story, it seems obvious that the invitation to Islam by Heraclius to his people in Homs happened at a later date than the meeting of Abu Sufyan with him in Jerusalem. However, it also seems clear that Heraclius must have called for Abu Sufyan after he had heard news of the Prophet in Arabia. Moreover, it is without doubt that when Abu Sufyan met Heraclius, the latter was in possession of the letter from the Prophet. Thus I have split the narration of ibn al-Natur into two episodes which coincidentally