V zbore v Lystre bol mladý brat, ktorý sa volal Timotej. Jeho otec bol Grék. Jeho matka bola Židovka a volala sa Eunika. Spolu s jeho starou matkou Loidou ho odmalička učili o Jehovovi.

Keď Pavol na svojej druhej zvestovateľskej ceste navštívil Lystru, všimol si, že Timotej má veľmi rád bratov a ochotne im pomáha. Pozval ho, aby cestoval spolu s ním. Pavol Timoteja počas cesty školil, a tak sa z neho po čase stal šikovný zvestovateľ a učiteľ dobrej správy.

Na cestách ich viedol svätý duch. Raz v noci mal Pavol videnie, v ktorom mu jeden muž povedal, aby išiel do Macedónie. A tak tam Pavol, Timotej, Sílas a Lukáš išli zvestovať a zakladať zbory.

V macedónskom meste Tesalonika sa mnohí muži a ženy stali kresťanmi. No niektorí Židia začali na Pavla a jeho druhov žiarliť. Zhromaždili ľudí a odvliekli bratov k významným mužom mesta. Kričali: „Títo muži sú nepriatelia rímskej vlády!“ Pavlovi a Timotejovi išlo o život, preto v noci utiekli do Beroje.

Ľudia v Beroji s nadšením prijímali dobrú správu a veľa z nich, Grékov i Židov, sa stalo veriacimi. Ale keď z Tesaloniky prišli nejakí Židia a vyvolávali nepokoje, Pavol odišiel do Atén. Timotej a Sílas zostali v Beroji a posilňovali bratov. Po nejakom čase Pavol poslal Timoteja späť do Tesaloniky. Chcel, aby tam pomáhal bratom, ktorí zažívali veľké prenasledovanie. Neskôr ho Pavol poslal do ďalších zborov, aby ich povzbudil.

 Pavol Timotejovi povedal: „Tí, ktorí chcú slúžiť Jehovovi, budú prenasledovaní.“ Timotej bol za svoju vieru naozaj prenasledovaný a uväznený. No bol šťastný, že mohol dokázať svoju vernosť Jehovovi.

Pavol Filipanom povedal: „Posielam k vám Timoteja. Naučí vás, čo znamená žiť ako Boží služobníci, a bude vás školiť, ako máte zvestovať.“ Pavol vedel, že sa na Timoteja môže spoľahnúť. Dlhé roky spolupracovali v službe a boli dobrými priateľmi.