Hechos de Bernabé
En los dos capítulos siguientes Juan Marcos y Bernabé es enviado por visiones en sus viajes misioneros.Los capítulos 6 al 10 contienen una versión elaborada de la controversia entre Bernabé y Pablo se informa en Hechos 15: 36-41.La tradición de que Juan Marcos introdujo el cristianismo en Alejandría está atestiguada al menos desde principios del siglo IV.Se dice de que Marcos fue enviado a Egipto y predicó el evangelio (que también escribió) por primera vez allí, y fundó la primera iglesia en Alejandría 59.Se narra que siete años antes de su martirio viajó a Marmarica y Libia.También es notable que los Hechos de Bernabé nunca identifican Juan Marcos con el escritor o el evangelio que usa su nombre, pero presta especial atención al evangelio de Mateo, refiriéndose a los vínculos entre su autor y Bernabé.