Barnabas pergi dan mengembara ke seluruh penjuru Palestina, mulai dari Damaskus hingga ke Kaisarea,
Dari Filipi ke Sinai, demi menyampaikan Kitab Injil tulisannya.
Kitab Injil Barnabas ditemukan di dalam kuburannya di Pulau Siprus. Saat ini Kitab Injil Barnabas disimpan di Museum Turki. ***