After traveling through Cyprus and converting Sergius Paulus, the Roman provincial governor of the island, they proceeded to Perga, on the southern coast of Asia Minor, where John Mark withdrew and returned to Jerusalem.
Pärast seda, kui nad olid reisinud läbi Küprose ning aidanud selle saare Rooma maavalitsejal Sergius Paulusel usule pöörduda, läksid nad edasi Väike - Aasia lõunarannikule Pergesse, kus Johannes Markus neist lahkus ning läks tagasi Jeruusalemma.