Who is the Messenger, Muhammad, may Allah exalt his mention?
He is Abul-Qasim (father of Al-Qasim) Muhammad, son of Abdullah, son of Abdul-Mutalib. His lineage traces back to the tribe of Adnan, son of Ismael [the Prophet of Allah, the son of Ibraheem, the one whom Allah chose for His love] may Allah exalt their mention. His mother is Aminah, daughter of Wahb.
The Prophet, may Allah exalt his mention, said:
'Indeed Allah chose the tribe of Kinanah over other tribes from the children of Ismail; He chose the Quraish over other tribes of Kinanah; He chose Banu Hashim over the other families of the Quraish; and He chose me from Banu Hashim.' (Muslim #2276)
Thus, the Prophet, may Allah exalt his mention, has the noblest lineage on earth. His enemies attested to this fact; Abu Sufyan, who was the arch enemy of Islam before he became Muslim, attested to this fact in front of Heraclius, the Ruler of Rome.
Abdullah b. Ab'bas, with whom Allah is pleased, reported that the Messenger of Allah, may Allah exalt his mention, wrote to Caesar and invited him to Islam and sent him a letter with Dihya Al-Kalbi, who handed it to the Governor of Busra who then forwarded it to Caesar.
Caesar as a sign of gratitude to Allah, had walked from Hims to Ilya (i.e. Jerusalem) when Allah had granted Him