公元47年，巴拿巴和扫罗被选召到海外做传道工作。他们带同马可一起前去，可是，不知为了什么原因，马可后来离开他们，返回家乡耶路撒冷。扫罗（后来以他的罗马名字保罗为人熟知）非常生气，他认为马可的表现很不好。（使徒行传13:1-3,9,13）

保罗和巴拿巴回来后，告诉会众这次传道旅程相当成功。（使徒行传14:24-28）几个月后，他们两人计划回到从前传道的地方去，探望那里的新门徒。巴拿巴打算带马可同去，但你认为保罗怎样想呢？——保罗认为这样做并不适当，因为从前马可曾离开他们，私自返家。

后来，保罗在罗马被囚的时候，称赞马可忠信地支持他。（歌罗西书4:10,11）保罗再度被囚时，写信给提摩太，请他带马可一起来，因为马可“在服事工作上对［保罗］很有用”。（提摩太后书4:11）尽管马可遭到挫折，但他没有放弃，结果享有宝贵的服务机会！