Pablo instruye a Tito en Tito 3:12: «Haz todo lo posible por venir a Nicópolis, porque he decidido pasar allí el invierno». Varias ciudades llevaban el nombre Nicópolis («ciudad de la victoria»), conmemorando triunfos militares; solo Augusto fundó varias. La candidata más probable es Nicópolis de Epiro (noroeste de Grecia), construida para celebrar la victoria de Augusto en Accio en el 31 a. C. Ubicada en la costa del Adriático, era un refugio invernal lógico para los viajes mediterráneos y una base estratégica para el ministerio en Grecia y el imperio occidental. La estancia planeada de Pablo sugiere actividad misionera continua incluso en sus últimos años. Si llegó a Nicópolis antes de su arresto final y martirio sigue siendo incierto.