Perjanjian Baru, juga mengandung nubuat yang jelas tentang kemunculan Nabi Muhammad

• “Yesus berkata kepada mereka (Bani Israel): “Belum pernahkah kamu baca dalam Kitab Suci: Batu yang dibuang oleh tukang-tukang bangunan telah menjadi batu penjuru: hal itu terjadi dari pihak Tuhan, suatu perbuatan ajaib di mata kita. Sebab itu, Aku berkata kepadamu, bahwa kerajaan Allah akan diambil dari padamu dan akan diberikan kepada suatu bangsa yang akan menghasilkan buah kerajaan itu. Dan barangsiapa jatuh ke atas batu itu, ia akan hancur dan barangsiapa ditimpa batu itu, ia akan remuk.” (Matius 21:42-44)
• Stetment di atas ini merupakan sebuah nubuat yang mewartakan kepada kaum Yahudi bahwa kerajaan Tuhan akan diambil dari mereka, dan akan diberikan kepada bangsa yang lain. Tiada bangsa lain setelah Yesus yang mengklaim pesan langit kecuali bangsa Arab yang menyampaikan kepada dunia pesan Islam yang diwahyukan kepada Muhammad. Yesus menyebut bangsa yang menggatikan Bani Israel ini sebagai:
“Batu yang dibuang oleh tukang-tukang bangunan.” Hal ini merupakan sebuah referensi terhadap perjanjian yang dibuat antara Tuhan dan Ishak, pada masa Ibrahim, dimana Ismail tidak termasuk dari perjanjian ini. Dari Perjanjian Lama kita membaca:
• “Tentang Ismail, Aku telah mendengarkan permintaanmu; ia akan Kuberkati, Kubuat beranak cucu dan sangat banyak. Ia akan memperanakkan dua belas raja, dan Aku akan membuatnya menjadi bangsa yang besar. Tetapi perjanjian-Ku akan Kuadakan dengan Ishak, yang akan dilahirkan Sara bagimu tahun yang akan datang pada waktu seperti ini juga.” (Perjanjian Lama, Kejadian 17:20-21)
• Ismail dan keturunannya, sesuai dengan ayat ini, tidak dimasukkan, pada masa Ibrahim, dari perjanjian ini, dan atas alasan ini, Yesus menyebut mereka Batu yang dibuang oleh tukang-tukang bangunan. Kini Yesus mengabarkan Bani Israel bahwa batu yang sama yang telah dibuang itu telah menjadi batu penjuru.
• Muhammad dan bangsa Arab merupakan keturunan Ismail, dan bangsa inilah yang dinantikan Yesus untuk menggantikan bangsa Israel.
• Yesus menggambarkan bangsa yang menggantikan ini sebagai batu yang dibuang; Dan barangsiapa jatuh ke atas batu itu, ia akan hancur dan barangsiapa ditimpa batu itu, ia akan remuk. Hal ini berarti bahwa bangsa yang menerima kerajaan Tuhan ini akan menjadi sebuah bangsa pemberani, dapat menaklukkan setiap musuhnya yang menyerang dan meremukkan setiap musuh yang diserangnya. Gambaran ini hanya dapat diterapkan pada bangsa Arab saja yang telah terpilih dari seluruh bangsa dengan membawa pesan ruhani, prawira dalam membela diri dan menaklukkan musuh-musuhnya. Sejara, pasca Yesus, telah menyaksikan banyak bangsa prawira, namun tidak ada satu pun dari mereka yang digerakkan dan dimotivasi oleh wahyu kecuali umat Muhammad.

Al-An'aam 108 "Dan janganlah kamu memaki sesembahan2 yang mereka sembah selain Allah, karena mereka akan memaki Allah dengan melampaui batas tanpa pengetahuan. Demikianlah Kami jadikan setiap umat menganggap baik pekerjaan mereka. Kemudian kepada Tuhan merekalah kembali mereka, lalu Dia memberitakan kepada mereka apa yang dahulu mereka kerjakan."