Barnabas İncili’nin müslümanlar tarafından yazılmadığının bir delili de şudur: Hz. Peygamber’in dünyaya gelişinden 75 yıl önce (M.S. 496). Papa I. Gelasius döneminde ‘yanlış ve dini düşüncelere aykırı kitaplar’ adı altında hazırlanan listede (Decretum Gelasianum), Barnabas İncili’nin adı geçmektedir. Ayrıca 7’nci yüzyıl öncesinden günümüze gelen ikinci ve farklı bir belgede yasaklanan 60 kitap içinde (List of the Sixty Books) Barnabas İncili de yer almaktadır. Eserin 44. sayfasında Hz. İsa (as), kendisinden sonra gelecek olan peygamberi, Havarilerine şöyle tarif etmektedir: "Size söylüyorum, Allah’ın Resulu bütün mahlukata rahmettir. O, dolu, dakik ve yumuşak ruhludur. Rahmet ve yardımseverlik ruhu ile, adalet ve acıma hissi ile, nezaket ve sabır ruhu ile hareket eder. Cenab-ı Hak, bu dünyaya geldiğinde saadet devridir. Bana inanınız. Bütün peygamberlerin Allah’ın onlara verdiği nübüvvet gözü ile gördüğü gibi, ben onu gördüm. Ben onu görünce ruhum teselli doldu ve "Ey Muhammed, Allah seninle beraber olsun ve beni senin ayakkabının bağı olmak şerefi ile şereflendirsin. Eğer ben bu muradıma erersem Allah’ın mübarek bir kulu ve büyük bir peygamberi olacağım. Ve Hz. İsa (as) bunu söyledikten sonra Allah’a şükür etti." Hz. Peygamberden çok önceleri ona "Ey Muhammed" diye hitab ederek peygamberliğini tasdik ile haber veren Hz. İsa (as) ve Barnaba İncili, O’nun en büyük peygamber olduğunun inkar edilemez bir delilidir.