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