Desde Pafos los misioneros navegaron hacia Perge, en la región de Panfilia, en la costa sur del Asia Menor central.