Vervolgens bezocht hij (Paulus) Derbe en Lystra. Er was daar een leerling, Timoteus genaamd, de zoon van een gelovig geworden Joodse vrouw Eunice, maar van een Griekse vader. Omdat hij een goede naam had bij de broeders van Lystra en Ikonium, wenste Paulus hem als reisgezel. Omwille van de joden die in die streek woonden, liet hij hem besnijden, want iedereen wist dat zijn vader een Griek was. (Hand. 16,1-3)*

Dit gebeurde op de tweede reis van de apostel Paulus.
Timoteus is door Paulus gedoopt en heeft hem op talrijke reizen vergezeld. Hij heeft veel bijzondere opdrachten vervuld en in Klein-Azie en de vele streken van Europa het heilig Evangelie verkondigd. Timoteus was de beminde leerling van Paulus, zoals ook te lezen staat in de twee Timoteus-brieven. Hij wordt als medeafzender in andere zes brieven genoemd en vergezelde Paulus naar Rome en bleef bij hem toen hij in gevangenschap werd gehouden. Hij was de eerste bisschop van Efese. Groot was het vertrouwen van de apostel Paulus in Timoteus zoals te lezen staat in Fil.:2,19-23. Zijn brieven hadden meestal betrekking op de kerkorde en de dwaalleer. Zijn graf bevindt zich in de kerk van de Apostelen in Constantinopel (Istanboel).

Paulus aan Titus, zijn wettig kind in het gemeenschappelijk geloof.
Genade en vrede voor u vanwege God onze vader en Christus Jezus onze Heiland! (Tit.1,4)*

Titus was een heiden-christen en werd door Paulus rond het jaar 42 in Antiochie gedoopt. Hij vergezelde Paulus en Barnabas op hun reis naar Jeruzalem, waar het eerste algemene Concilie plaats vond over de verhouding van de bekeerde heidenen tot de Joodse Wet (Gal. 2,1-5). In de Handelingen komt zijn naam niet voor, maar Titus werkte met Paulus mee in Macedonie, Griekenland en Klein-Azie. Voor het oplossen van ernstige problemen vertegenwoordigde hij de apostel in de gemeente van Korinte. In de brief aan Titus vinden we hem in Kreta, waar hij door Paulus als bisschop is aangesteld en op hoge leeftijd is gestorven. In zijn bisschopsstad Gortyna is hij begraven. Pas sinds 1854 wordt het feest van de H.Titus gevierd.