عندما كان بولس الرسول يُسكب سكيبا ووقت إنحلاله قد حضر ولم يكن إلى جواره غير لوقا البشير أرسل يطلب حضور مارمرقس ليكون إلى جواره يعاونه في الخدمة "لوقا وحده معي خذ مرقس واحضره معك لأنه نافع لي للخدمة" (2تي4: 11).
ظل القديس مرقس الرسول ملاصقا لبولس الرسول في خدمته "يسلم عليكم أبفراس المأسور معي في المسيح يسوع ومرقس وأرسترخس وديماس ولوقا العاملون معي" (فل24)، "يسلم عليكم أرسترخس المأسور معي ومرقس ابن أخت برنابا الذي أخذتم لأجله وصايا إن أتى إليكم فاقبلوه ويسوع المدعو يسطس الذين هم من الختان . هؤلاء هم وحدهم العاملون معي لملكوت الله" (كو4: 10، 11)
ويتضح من هذا أن مارمرقس الرسول قد ساعد بولس الرسول في تأسيس كنيسة روما وظل معه إلى أن نال بولس الرسول إكليل الشهادة حوالي سنة 67م، فرجع مارمرقس إلى الأسكندرية بعد أن ثبت الأخوة هناك بعد إستشهاد بولس.