Paulus dan Barnabas

Hajj Sayed berpendapat bahwa deskripsi Surat Galatia tentang pertikaian antara Paulus dan Barnabas mendukung gagasan bahwa Injil Barnabas telah ada di masa Paulus. Blackhirst, sebaliknya, telah mengajukan pendapatnya bahwa laporan Galatia tentang argumen ini dapat menjadi alasan bagi si penulis Injil ini untuk mengatribusikannya kepada Barnabas.[5] Paulus menulis dalam (Galatia pasal 2):

"Tetapi waktu Kefas datang ke Antiokhia, aku berterang-terang menentangnya, sebab ia salah. Karena sebelum beberapa orang dari kalangan Yakobus datang, ia makan sehidangan dengan saudara-saudara yang tidak bersunat, tetapi setelah mereka datang, ia mengundurkan diri dan menjauhi mereka karena takut akan saudara-saudara yang bersunat. Dan orang-orang Yahudi yang lainpun turut berlaku munafik dengan dia, sehingga Barnabas sendiri turut terseret oleh kemunafikan mereka. Tetapi waktu kulihat, bahwa kelakuan mereka itu tidak sesuai dengan kebenaran Injil, aku berkata kepada Kefas di hadapan mereka semua: "Jika engkau, seorang Yahudi, hidup secara kafir dan bukan secara Yahudi, bagaimanakah engkau dapat memaksa saudara-saudara yang tidak bersunat untuk hidup secara Yahudi?." (Surat Galatia 2:11-14)

Paulus di sini menyerang Petrus dan Barnabas karena "berusaha memuaskan orang-orang Yahudi" dengan tetap berpegang pada hukum-hukum mereka, seperti sunat. Hal ini memperlihatkan, pada saat itu, bahwa Barnabas mengikuti Petrus dan tidak setuju dengan Paulus. Sebagian merasa bahwa hal ini juga menunjukkan bahwa para penduduk Galatia pada waktunya itu menggunakan sebuah Injil atau sejumlah Injil yang bertentangan dengan keyakinan-keyakinan Paulus, dan Injil Barnabas bisa merupakan salah satu di antaranya (meskipun Injil Petrus mestinya adalah kandidat yang lebih wajar, mengingat isi surat yang kedua.). Terhadap laporan Galatia ini, kita dapat membandingkannya dengan Pengantar Pasal Injil Barnabas, di mana kita membaca:

"Saudara-saudara yang terkasih, Allah yang besar dan ajaib pada hari-hari terakhir ini telah mengunjungi kita melalui nabinya Yesus Kristus dalam in great mercy of teaching dan miracles, karena alasan itulah banyak orang, yang telah diperdayakan oleh Setan, dengan berpura-pura saleh, mengajarkan doktrin yang paling jahat, menyebut Yesus anak Allah, menolak sunat untuk telah diperintahkan Allah untuk selama-lamanya, dan mengizinkan setiap daging yang tidak halal; di antara mereka juga Paulus telah diperdayakan, dan tentang itu aku berbicara dengan penuh duka cita; karena itulah aku menuliskan kebenaran yang telah aku lihat dan dengar, dalam pergaulan yang telah kuperoleh bersama Yesus, agar engkau dapat diselamatkan, dan tidak terpedaya oleh Setan dan binasa dalam penghakiman Allah. Oleh karena itu, waspadalah terhadap siapapun yang mengajarkan kepadamu ajaran yang baru yang bertentangan dengan apa yang aku tulis, agar engkau dapat diselamatkan untuk selama-lamanya." (Introduction To the Gospel of Barnabas)

Dalam konteks ini, perhatikan pula bahwa Petrus adalah salah satu dari ke-12 murid Yesus, dan Barnabas adalah salah seorang pengikut pertama Yesus, sementara Paulus, seorang warga negara Romawi, tidak pernah hidup bersama Yesus, dan telah biasa menganiaya pengikut-pengikut Yesus sebelum pertobatannya.

Kisah 9:26-27: "Setibanya di Yerusalem Saulus [Paulus] mencoba menggabungkan diri kepada murid-murid, tetapi semuanya takut kepadanya, karena mereka tidak dapat percaya, bahwa ia juga seorang murid. Tetapi Barnabas menerima dia dan membawanya kepada rasul-rasul..."

Dari nas-nas sebelumnya, kita juga dapat menyimpulkan bahwa pada mulanya, Paulus dan Barnabas berhubungan baik satu sama lain; namun, pada akhirnya, mereka mulai berbeda dalam keyakinan mereka.
Sebagai kesimpulan, sebagian sarjana Muslim percaya bahwa perbedaan-perbedaan antara Injil Barnabas dan keyakinan Paulus mungkin telah menjadi alasan bahwa Injil Barnabas dan injil-injil lainnya tidak dimasukkan ke dalam Perjanjian Baru.