Dla ułatwienia Tymoteuszowi pracy wśród rodaków poddał go św. Paweł obrzezaniu. Św. Paweł często posługiwał się Tymoteuszem i wysyłał go w trudnych i poufnych sprawach do poszczególnych gmin, które założył, m.in. do Koryntu, Filippi i Tesalonik. Jego też wyznaczył biskupem Efezu, ówczesnej metropolii Małej Azji i stolicy rzymskiej prowincji.
W czasie swoich podróży po Małej Azji, Achai (Grecji) i do Jerozolimy św. Paweł zabierał ze sobą Tymoteusza do pomocy w posłudze apostolskiej. Święty uczeń dzielił także ze swoim mistrzem więzienie w Rzymie.
Dwa Pawłowe listy do Tymoteusza znajdują się w kanonie ksiąg Nowego Testamentu. Paweł wydaje mu najpiękniejsze świadectwo i daje pouczenia, jak ma rządzić Kościołem w Efezie.
Według podania, kiedy św. Jan Apostoł przybył do Efezu, Tymoteusz oddał się do jego dyspozycji. Kiedy zaś św. Jan został skazany na banicję na wyspę Patmos przez cesarza Trajana (98-117), Tymoteusz miał na nowo objąć biskupstwo w tym mieście.
Tradycja głosi, że Tymoteusz miał ponieść śmierć męczeńską za Trajana z rąk rozjuszonego tłumu pogańskiego, kiedy miał odwagę publicznie zaprotestować przeciwko krwawym igrzyskom. Tłum miał rzucić się na starca i tak go pobić, że ten niebawem wyzionął ducha.
Martyrologium Rzymskie podaje jeszcze inną wersję, że biskup miał występować przeciwko czci pogańskiej bogini Diany, która w Efezie miała swoje centralne sanktuarium.
Być może, iż obie przyczyny były powodem jego śmierci.
Jest patronem Krety. Jego relikwie przeniesiono z Efezu do Konstantynopola (356 r.) i umieszczono w bazylice Dwunastu Apostołów. W XII w. krzyżowcy wywieźli je do włoskiego miasta Termoli. Zamurowane, zostały odnalezione przypadkiem 7 maja 1945 roku.
W ikonografii św. Tymoteusz przedstawiany jest w tunice lub jako biskup w liturgicznych szatach. U jego stóp leżą kamienie.
Tytus znany jest wyłącznie z listów św. Pawła. Pochodził z rodziny grecko-rzymskiej, zamieszkałej w okolicy Antiochii Syryjskiej. Stamtąd bowiem zabrał go Apostoł do Jerozolimy. Został ochrzczony przez św. Pawła przed soborem apostolskim w 49 r.
Obok Tymoteusza i św. Łukasza Ewangelisty Tytus należał do najbliższych i najbardziej zaufanych uczniów św. Pawła Apostoła. Towarzyszył mu w podróżach i na soborze apostolskim w Jerozolimie.
Dowodem wyjątkowego zaufania, jakim młodego człowieka darzył św. Paweł, były delikatne misje, jakie mu powierzał. Jego to właśnie wysłał do Koryntu.
Nie pozwolił go też obrzezać w przekonaniu, że jego praca apostolska będzie rozwijać się nie wśród Żydów, ale wśród pogan.
W swoich Listach Apostoł Narodów oddaje Tytusowi najwyższe pochwały. Jeden zaś list skierował wyłącznie do niego - znalazł się on w kanonie Nowego Testamentu.
Około roku 63 Paweł ustanowił go biskupem gminy chrześcijańskiej na Krecie.
Zmarł mając 94 lata. Według podania miał ponieść śmierć męczeńską w mieście Gortyna na Krecie za panowania cesarza Domicjana (81-96).
Jego śmiertelne szczątki złożono w miejscu jego śmierci. Po najeździe Saracenów na Kretę odnaleziono tylko relikwię jego głowy i umieszczono ją w relikwiarzu (823). W roku 1662 Wenecjanie zabrali ją do swego miasta i umieścili w bazylice św. Marka.
Paweł VI w ramach ducha ekumenicznego zbliżenia nakazał tę relikwię zwrócić Kościołowi prawosławnemu.
W ikonografii Święty przedstawiany jest w stroju biskupim. Jego atrybutem jest księga.