Yohanes Markus

"Enkomium Rasul Santo Barnabas", yang ditulis oleh Aleksander sang Biarawan pada abad ke-6, juga memberikan catatan khusus dari kebijakan Barnabas dan Yohanes Markus di Siprus. Setelah kematian Barnabas, Yohanes Markus pergi ke Efesus, dan catatan tersebut kemudian melanjutkannya dengan pengidentifikasiannya dengan Rasul Markus.