巴拿巴和扫罗(保罗)在耶路撒冷完成救济的任务之后,“就回去了,还带着别名马可的约翰回去”。马可看来做他们的助手,也许为他们照料途中的物质需要。(徒12:25;13:5)他们抵达潘菲利亚的佩尔吉时,由于某个未经透露的理由,“约翰[别名马可]离开他们,回耶路撒冷去”。(徒13:13)后来保罗踏上第二次传道旅程,尽管巴拿巴定意要带表弟马可同行,保罗却“认为带这个人去并不适当,因为这个人从前在潘菲利亚离开他们,不跟他们一起工作”。“两人冲突起来,大发烈怒”,结果彼此分手,各自到不同的地区传道。巴拿巴带着马可启航到塞浦路斯去,保罗则与西拉走遍叙利亚和西利西亚。(徒15:36-41)