Depois de Barnabé e Saulo (Paulo) terem executado a subministração de socorros em Jerusalém, eles “voltaram e tomaram consigo João, cognominado Marcos”. Parece que Marcos serviu como seu assistente, talvez cuidando das necessidades físicas deles em viagem. (At 12:25; 13:5) Por algum motivo não revelado, quando chegaram a Perge, na Panfília, “João [Marcos] retirou-se deles e voltou para Jerusalém”. (At 13:13) Mais tarde, quando Paulo empreendeu a sua segunda viagem missionária, embora Barnabé estivesse decidido a levar junto Marcos, Paulo “não achava correto que levassem consigo a este, visto que se tinha afastado deles desde Panfília e não tinha ido com eles à obra”. “Houve um forte acesso de ira”, e eles se separaram; Barnabé levou consigo Marcos a Chipre, e Paulo levou consigo Silas através da Síria e Cilícia. — At 15:36-41.

Marcos era primo de Barnabé, foi companheiro de viagem dele e de outros primitivos missionários cristãos,