سنة ٤٧ ب‌م،‏ عُيِّن لبرنابا وشاول عمل ارسالي،‏ فأخذا مرقس معهما.‏ لكن هذا الاخير فارقهما في ما بعد لسبب غير معروف وعاد الى موطنه اورشليم.‏ فغضب شاول،‏ الذي عُرف ايضا باسمه الروماني بولس.‏ ولم يتغاضَ عن هذا التصرف،‏ بل اعتبره غلطة كبيرة ارتكبها مرقس.‏ —‏ اعمال ١٣:‏١-‏٣،‏ ٩،‏ ١٣‏.‏

عندما عاد بولس وبرنابا من رحلتهما الارسالية،‏ اخذا يرويان اختباراتهما الرائعة في الخدمة.‏ (‏اعمال ١٤:‏٢٤-‏٢٨‏)‏ وبعد اشهر،‏ خطط الاثنان ان يعودا لزيارة التلاميذ الجدد الذين بشّراهم سابقا.‏ فأراد برنابا ان يأخذ مرقس معهما.‏ ولكن هل تعرف ماذا كان رأي بولس؟‏ —‏ «لم يرَ مناسبا» ان يأخذا مرقس معهما لأنه فارقهما في وقت سابق.‏

بعد فترة،‏ فيما كان بولس مسجونا في روما،‏ مدح التلميذ مرقس على دعمه الولي.‏ (‏كولوسي ٤:‏١٠،‏ ١١‏)‏ وحين سُجن هناك مجددا،‏ كتب الى تيموثاوس وطلب منه ان يجلب معه مرقس قائلا:‏ «هو نافع لي للخدمة».‏ (‏٢ تيموثاوس ٤:‏١١‏)‏ فعلا،‏ تمتع مرقس بامتيازات عديدة لأنه لم يتراخَ في الخدمة!‏