Potom, co Barnabáš a Saul (Pavel) v Jeruzalémě vyřídili záležitosti hmotné pomoci, „vrátili se a vzali s sebou Jana, toho, který měl příjmení Marek“. Zdá se, že Marek byl jejich pomocníkem a během cesty se asi staral o věci, které potřebovali. (Sk 12:25; 13:5) Z nějakých neuvedených důvodů „Jan [Marek] se však od nich vzdálil a vrátil se do Jeruzaléma“, když dorazili do Pergé v Pamfýlii. (Sk 13:13) Později, když Pavel zamýšlel vydat se na druhou misionářskou cestu, byl Barnabáš rozhodnutý vzít Marka s sebou, ale Pavel „nepokládal za vhodné brát ho s sebou, protože se v Pamfýlii od nich vzdálil a nešel s nimi za prací“. Došlo „k ostrému výbuchu hněvu“ a rozdělili se; Barnabáš vzal Marka s sebou na Kypr a Pavel si vzal Sila a prošli Sýrií a Kilikií. (Sk 15:36–41)

Marek byl bratrancem Barnabáše, byl jeho druhem na cestách, doprovázel další z prvních křesťanských misionářů