В 47 году н. э. Варнава и Савл были избраны совершать миссионерское служение. Они взяли с собой Марка, однако позднее он оставил их и возвратился в Иерусалим. В Библии не говорится, почему он так поступил, но Савл, также называемый римским именем Павел, был рассержен. Он посчитал это серьезным упущением, на которое нельзя было не обратить внимания (Деяния 13:1—3, 9, 13).

Вернувшись из миссионерского путешествия, Павел и Варнава рассказали, что их служение увенчалось необычайным успехом (Деяния 14:24—28). Через несколько месяцев они решили вернуться туда, где проповедовали, и навестить новых учеников. Варнава хотел взять с собой Марка, но знаешь, что думал Павел? ~ Он «считал, что не следует брать его с собой», потому что в прошлый раз он оставил их и вернулся домой.

Позднее, когда Павел находился в заключении в Риме, он похвалил Марка за его преданную поддержку (Колоссянам 4:10, 11). И когда Павла снова посадили в тюрьму, он попросил Тимофея привести с собой Марка, написав: «Он полезен мне для служения» (2 Тимофею 4:11). Какого же почетного служения удостоился Марк, благодаря тому что он не сдавался!