巴拿巴和掃羅(保羅)在耶路撒冷完成救濟的任務之後,「就回去了,還帶著別名馬可的約翰回去」。馬可看來做他們的助手,也許為他們照料途中的物質需要。(徒12:25;13:5)他們抵達潘菲利亞的佩爾吉時,由於某個未經透露的理由,「約翰[別名馬可]離開他們,回耶路撒冷去」。(徒13:13)後來保羅踏上第二次傳道旅程,儘管巴拿巴定意要帶表弟馬可同行,保羅卻「認為帶這個人去並不適當,因為這個人從前在潘菲利亞離開他們,不跟他們一起工作」。「兩人衝突起來,大發烈怒」,結果彼此分手,各自到不同的地區傳道。巴拿巴帶著馬可啟航到塞浦路斯去,保羅則與西拉走遍敘利亞和西利西亞。(徒15:36-41)