Τον ακολούθησε στην Ιερουσαλήμ και κατόπιν επιφορτίστηκε να πάει στην Κόρινθο για να δει την κατάσταση της εκεί Εκκλησίας. Στην επιστροφή του, συνάντησε τον Απόστολο Παύλο στην Μακεδονία και μετά πήγαν μαζί στην Κρήτη, όπου εκεί ο Παύλος τον έκανε επίσκοπο του νησιού και του είπε να κάνει και ιερείς για όλο το νησί.
Ο Παύλος του έστειλε και την γνωστή προς Τίτον επιστολή, από την οποία γνωρίζουμε, ότι ο Έλληνας μαθητής του Παύλου είναι «τέκνον του γνήσιον». Από την ίδια επιστολή του μαθαίνουμε ότι ο Τίτος είχε λαμπρούς συνεργάτες στην Κρήτη, τον Ζηνά τον νομικό και τον περίφημο Απολλώ. Απεβίωσε το έτος 105 μ.χ.
Απολυτίκιον
Ηχος πλ. α’. Τον συνάναρχον Λόγον.
Προκληθείς ουρανόθεν προς γνώσιν ένθεον, την εν σαρκί του Δεσπότου
επιδημίαν εν γη, αυτοψεί εωρακώς φωτός πεπλήρωσαι, όθεν του Παύλου
κοινωνός, θεηγόρος γεγονώς, την Κρήτην πάσαν πυρσεύεις, της ευσεβείας τω
λόγο, Τίτε απόστολε μακάριε.
