Niin Barnabas tahtoi ottaa mukaan Johanneksenkin, jota kutsuttiin Markukseksi. Mutta Paavali katsoi oikeaksi olla ottamatta häntä mukaan, koska hän oli luopunut heistä Pamfyliassa eikä ollut heidän kanssaan lähtenyt työhön. Ja he kiivastuivat niin, että erkanivat toisistaan, ja Barnabas otti mukaansa Markuksen ja purjehti Kyproon.
(Apt 15:37-39)

Mutta myöhemmin, kun parannuksessa elettiin niin:

Sillä tähän nykyiseen maailmaan rakastuneena jätti minut Deemas ja matkusti Tessalonikaan, Kreskes meni Galatiaan ja Tiitus Dalmatiaan. Luukas yksin on minun kanssani. Ota Markus mukaasi ja tuo hänet tänne, sillä hän on minulle hyvin tarpeellinen palvelukseen. (2Tim 4:10-11)