Después de haber llevado a cabo la ministración de socorro en Jerusalén, Bernabé y Saulo (Pablo) “volvieron y tomaron consigo a Juan, el que tenía por sobrenombre Marcos”. Parece que Marcos fue su servidor, quizás cuidando de sus necesidades físicas mientras viajaban. (Hch 12:25; 13:5.) Por alguna razón que no se revela, una vez que llegaron a Perga de Panfilia, “Juan [Marcos] se retiró de ellos y se volvió a Jerusalén”. (Hch 13:13.) Cuando tiempo después Pablo se puso en camino con ocasión de su segundo viaje misional, a pesar de que Bernabé estaba resuelto a tomar consigo a Marcos, al apóstol “no le pareció propio tomar consigo a este, puesto que se había apartado de ellos desde Panfilia y no había ido con ellos a la obra”. De modo que tuvo lugar entre ambos “un agudo estallido de cólera” y se separaron. Bernabé tomó consigo a Marcos y se dirigió a Chipre, y Pablo tomó consigo a Silas y fue a Siria y Cilicia. (Hch 15:36-41.)

Marcos era primo de Bernabé, fue su compañero de viajes, así como de otros misioneros cristianos primitivos,