Allah(Almighty) said in the Qur'an:
And [recall, O People of the Scripture], when Allah took the covenant of the prophets, [saying], "Whatever I give you of the Scripture and wisdom and then there comes to you a messenger confirming what is with you, you must believe in him and support him." [Allah] said, "Have you acknowledged and taken upon that My commitment?" They said, "We have acknowledged it." He said, "Then bear witness, and I am with you among the witnesses." And whoever turned away after that – they were the defiantly disobedient. (3:81-82)
Ali ibn Abi Talib (may Allah be pleased with them) and his cousin, Ibn `Abbas(may Allah be pleased with them), both said, " Allah(Almighty) did not send a single prophet (Peace and blessings of Allah upon him) except that He took from him the promise that if Allah(Almighty) should send Muhammad (Peace and blessings of Allah upon him) during his lifetime he would believe in him and support him; and He ordered him to take the pledge from his nation that if Muhammad (Peace and blessings of Allah upon him) was sent while they were alive they would believe in him and support him." As-Suddi related something similar.
And Allah(Almighty) quoted the supplication of Prophet Ibraheem: (Peace be upon him)
"Our Lord, and send among them a messenger from themselves who will recite to them Your verses and teach them the Book and wisdom and purify them. Indeed, You are the Exalted in Might, the Wise." (2:129)
Ibn Katheer commented: " Allah(Almighty) mentions the invocation of Ibraheem (Peace be upon him) for the people of the Haram [in Makkah] asking that He send among them a messenger from themselves, i.e., from the descendants of Ibraheem (Peace be upon him). This invocation was according to what Allah(Almighty) had predestined concerning the appointment of Muhammad (Peace and blessings of Allah upon him) as a messenger among the gentiles, to them and to all other races of mankind and jinn.
Imam Ahmad related from `Al-Irbaadh ibn Sariah that the Messenger of Allah (Peace and blessings of Allah upon him) said,
"I was to Allah the seal of the prophets while Adam was still clay, and I shall inform you of its beginning: it was the supplication of my ancestor, Ibraheem, tidings of me from `Isa, son of Maryam and the dream which my mother saw; that is what the mothers of prophets see in dreams."
He (Peace and blessings of Allah upon him) continued to be mentioned among the people until the seal of the prophets of Bani Isra'eel, `Isa, (Peace be upon him) spoke his name when he stood and addressed them, saying,
"Indeed I am the messenger of Allah to you confirming what came before me of the Torah and bringing good tidings of a messenger to come after me, whose name is Ahmad." (61:6)
That is why the hadith said,
"the supplication of my ancestor, Ibraheem and tidings from `Isa, son of Maryam."
The mention of his excellent qualities and deeds in the early scriptures are confirmed by the words of Allah(Almighty):
Those who follow the Messenger, the unlettered prophet, whom they find written in what they have of the Torah and the Gospel, who enjoins upon them what is right and forbids them what is wrong and makes lawful for them the good things and prohibits for them the evil and relieves them of their burden and the shackles which were upon them. (7:157)
`Ataa ibn Yasaar reported: I met `Abdullah ibn `Amr ibn al-`Aas (may Allah be pleased with them) and said, "Inform me about the description of Allah's Messenger (Peace and blessings of Allah upon him) in the Torah." He said, "Yes, by Allah, he is described in the Torah with the same description as in the Qur'an:
O Prophet, indeed We have sent you as a witness and a bringer of good tidings and a Warner, (33:45) and also as a sanctuary for the gentiles.
[Allah said:] 'You are My servant and My messenger; I have called you al-Mutawakkil (the dependant on Allah).' He is not rude or harsh, nor is he noisy in the marketplaces. He does not compensate a bad deed with another; rather, he pardons and forgives. Allah will not cause him to die until he has amended the altered religion through him with their saying, 'La ilaha ill-Allah.' Blind eyes, deaf ears and closed hearts will be opened by him." (Al-Bukhari)
Al-Bayhaqi narrated from Ibn `Abbas(may Allah be pleased with them): "Al-Jarud ibn `Abdullah (may Allah be pleased with them) came and accepted Islam. He said to the Prophet (Peace and blessings of Allah upon him), 'By Him who sent you with the truth, I found your description in the Gospel. The virgin's son (i.e., Jesus (Peace be upon him) son of Mary) gave tidings of you.'"
And Abu Musa al-Ash`ari (may Allah be pleased with them) reported that an-Najashi said, "I testify that Muhammad is the Messenger of Allah (Peace and blessings of Allah upon him) and that the one who gave tidings of him was Jesus. If not for my preoccupation with the affairs of the kingdom and the responsibility I carry for the affairs of my people, I would have come to him to carry his shoes." (Abu Dawud)