Τὸν ἀκολούθησε στὴν Ἱερουσαλὴμ καὶ κατόπιν ἐπιφορτίστηκε νὰ πάει στὴν Κόρινθο γιὰ νὰ δεῖ τὴν κατάσταση τῆς ἐκεῖ Ἐκκλησίας. Στὴν ἐπιστροφή του, συνάντησε τὸν Ἀπόστολο Παῦλο στὴν Μακεδονία καὶ μετὰ πῆγαν μαζὶ στὴν Κρήτη, ὅπου ἐκεῖ ὁ Παῦλος τὸν ἔκανε ἐπίσκοπο τοῦ νησιοῦ καὶ τοῦ εἶπε νὰ κάνει καὶ ἱερεῖς γιὰ ὅλο τὸ νησί. Ὁ Παῦλος τοῦ ἔστειλε καὶ τὴν γνωστὴ πρὸς Τίτον ἐπιστολή, ἀπὸ τὴν ὁποία γνωρίζουμε, ὅτι ὁ Ἕλληνας μαθητὴς τοῦ Παύλου εἶναι «τέκνον του γνήσιον». Ἀπὸ τὴν ἴδια ἐπιστολὴ του μαθαίνουμε ὅτι ὁ Τίτος εἶχε λαμπροὺς συνεργάτες στὴν Κρήτη, τὸν Ζηνᾶ τὸν νομικὸ καὶ τὸν περίφημο Ἀπολλῶ. Ἀπεβίωσε τὸ ἔτος 105 μ.χ.
