Paulus besuchte während seiner vierten Missionsreise unter anderem die Insel Kreta. Reise wird in der Apostelgeschichte nicht detailliert beschrieben, aber es wird angenommen, dass er auch andere Orte im östlichen Mittelmeerraum, wie z.B. Rom, besucht hat.