Lystran seurakunnassa oli nuori veli, jonka nimi oli Timoteus. Hänen äitinsä Eunike oli juutalainen, mutta hänen isänsä oli kreikkalainen. Timoteus kuuli Jehovasta jo pienestä pitäen äidiltään sekä isoäidiltään Looikselta.

Kun Paavali kävi Lystrassa toisen saarnamatkansa aikana, hän näki, että Timoteus rakasti veljiä ja sisaria ja auttoi heitä mielellään. Paavali pyysi, että Timoteus lähtisi hänen mukaansa. Timoteus suostui, ja vuosien varrella Paavali auttoi häntä tulemaan taitavaksi hyvän uutisen opettajaksi.

Pyhä henki opasti Paavalia ja Timoteusta heidän matkoillaan. Esimerkiksi eräänä yönä Paavali näki näyssä miehen, joka pyysi häntä tulemaan Makedoniaan. Niinpä Paavali, Timoteus, Silas ja Luukas lähtivät sinne. He kertoivat siellä hyvää uutista ja perustivat uusia seurakuntia.

Makedoniassa Tessalonikan kaupungissa monista miehistä ja naisista tuli kristittyjä. Jotkut juutalaiset olivat kuitenkin kateellisia Paavalille ja hänen tovereilleen. He ottivat mukaansa joukon ilkeitä ihmisiä ja raahasivat kristittyjä kaupungin hallitusmiesten eteen ja huusivat: ”Nämä miehet ovat Rooman valtion vihollisia!” Paavalin ja Timoteuksen henki oli vaarassa. Siksi he pakenivat yöllä Beroian kaupunkiin.

Beroialaiset kuuntelivat mielellään hyvää uutista, ja monet juutalaiset ja kreikkalaiset alkoivat uskoa Jeesukseen. Mutta sitten Tessalonikan juutalaiset tulivat Beroiaan aiheuttamaan ikävyyksiä. Paavali lähti Ateenaan, mutta Timoteus ja Silas jäivät Beroiaan vahvistamaan veljiä ja sisaria. Jonkin ajan kuluttua Paavali lähetti Timoteuksen takaisin Tessalonikaan auttamaan seurakuntaa, jota vainottiin  ankarasti. Myöhemmin Paavali lähetti Timoteuksen rohkaisemaan monia muitakin seurakuntia.

Paavali kirjoitti Timoteukselle: ”Niitä, jotka haluavat palvella Jehovaa, tullaan vainoamaan.” Myös Timoteusta vainottiin, ja ainakin kerran hän joutui vankilaan. Silloin hän iloitsi siitä, että hänellä oli mahdollisuus osoittaa uskollisuutensa Jehovalle.

Paavali sanoi filippiläisille: ”Minä lähetän Timoteuksen teidän luoksenne. Hän opettaa teille, miten Jehovan palvelijan tulee elää ja miten saarnaamistyötä tehdään.” Paavali tiesi, että hän voisi aina luottaa Timoteukseen. He olivat läheiset ystävykset, ja he palvelivat Jehovaa yhdessä monia vuosia.