公元47年，巴拿巴和掃羅被選召到海外做傳道工作。他們帶同馬可一起前去，可是，不知為了什麼原因，馬可後來離開他們，返回家鄉耶路撒冷。掃羅（後來以他的羅馬名字保羅為人熟知）非常生氣，他認為馬可的表現很不好。（使徒行傳13:1-3,9,13）

保羅和巴拿巴回來後，告訴會眾這次傳道旅程相當成功。（使徒行傳14:24-28）幾個月後，他們兩人計劃回到從前傳道的地方去，探望那裡的新門徒。巴拿巴打算帶馬可同去，但你認為保羅怎樣想呢？——保羅認為這樣做並不適當，因為從前馬可曾離開他們，私自返家。

後來，保羅在羅馬被囚的時候，稱讚馬可忠信地支持他。（歌羅西書4:10,11）保羅再度被囚時，寫信給提摩太，請他帶馬可一起來，因為馬可「在服事工作上對［保羅］很有用」。（提摩太後書4:11）儘管馬可遭到挫折，但他沒有放棄，結果享有寶貴的服務機會！