MS 47’de Barnabas ve Saul görevli vaizlik hizmeti için seçildiler. Yanlarına Markos’u da aldılar, fakat kayıtlarda belirtilmeyen bir nedenle Markos yarı yolda onlardan ayrıldı ve Yeruşalim’e evine döndü. Romalı ismi Pavlus olan Saul ona kızdı. O Markos’un yanlış yaptığını düşündü ve bunu görmezden gelmedi (Elçiler 13:1-3, 9, 13).

Pavlus ve Barnabas vaizlik gezisinden döndüklerinde hizmetlerinde elde ettikleri büyük başarıları anlattılar (Elçiler 14:24-28). Aylar sonra bu ikili hizmet ettikleri yere geri dönüp, yeni öğrencileri ziyaret etmeye karar verdiler. Barnabas yanına Markos’u da almak istediğinde Pavlus’un ne düşündüğünü biliyor musun?— Markos daha önce onlardan ayrılıp evine döndüğü için Pavlus onu “yanlarına almanın uygun olmadığını” düşünüyordu.

Sonra Pavlus Roma’da hapisteyken, Markos’un vefayla gösterdiği destekten dolayı onu övdü (Koloseliler 4:10, 11). Ve Pavlus gene oradayken Timoteos’a “Hizmetiyle bana çok yararı dokunuyor” diyerek söz ettiği Markos’u da yanında getirmesini istedi (2. Timoteos 4:11). Gerçekten de, hizmetinden vazgeçmediği için Markos’un ne kadar değerli ayrıcalıkları oldu.