At some point, he visited the island of Crete with Titus, to whom Paul wrote: “I left you in Crete, that you might correct the things that were defective and might make appointments of older men. ”
Kādu laiku pēc atbrīvošanas viņš devās uz Krētas salu kopā ar Titu, kuram viņš vēlāk rakstīja: ” Es tevi atstāju Krētā, lai tu nokārtotu to, kas vēl atlika, un.. ieceltu presbiterus [” vecajos ”, JDV]. ”