Schließlich verdünnisierten sich Paulus und seine Jungs von da. Von Paphos aus fuhren sie mit einem Schiff nach Perge in Pamphylien. Dort trennten sie sich von Johannes Markus, der wieder nach Jerusalem ging.