ففي سنة ٦٠-‏٦١ ب‌م،‏ وفيما كان بولس مسجونا في روما،‏ كتب عدة رسائل تشكِّل الآن جزءا من الاسفار المقدسة.‏ وقد ذكر في الرسالة التي بعث بها الى اهل كولوسي:‏ «يسلِّم عليكم أرسترخس رفيقي في الاسر،‏ ومرقس نسيب برنابا (‏الذي تسلَّمتم في شأنه وصايا ان ترحبوا به اذا ما جاء اليكم)‏».‏

كو ٤:‏١٠،‏

يا له من تحول!‏ فبعدما تسبب مرقس بإثارة غضب بولس،‏ اصبح الآن من رفقائه في العمل الذين يُكنّ لهم كل الاحترام.‏ وحسبما يتضح،‏ اخبر بولس الكولوسيين ان مرقس قد يقوم بزيارة لهم.‏ وفي هذه الحالة،‏ كان سيعمل كممثل لبولس.‏