Ubrzo nakon krštenja Isus je počeo propovijedati: “Približilo se Božje Kraljevstvo!” Dok je putovao po Galileji i Judeji, uz njega su bili i njegovi učenici. Kad se Isus vratio u Nazaret, otišao je u sinagogu, otvorio knjigu proroka Izaije i naglas pročitao: “Jehova mi je dao sveti duh da mogu propovijedati dobru vijest.” Što je to značilo? Iako su svi željeli vidjeti Isusova čuda, on je sveti duh dobio najviše zbog toga da bi propovijedao dobru vijest. Nakon što je pročitao Izaijino proročanstvo, Isus je rekao: “Danas se ispunilo ovo proročanstvo!”

Isus je zatim otišao na Galilejsko more. Ondje je sreo četvoricu svojih učenika, koji su bili ribari. Tada ih je pozvao: “Pođite za mnom! Više nećete loviti ribe, nego ljude!” Ta četvorica učenika bili su Petar, Andrija, Jakov i Ivan. Oni su odmah pošli za Isusom i više se nisu bavili ribarenjem. Putovali su po cijeloj Galileji i govorili ljudima o Jehovinom Kraljevstvu. Propovijedali su u sinagogama, na tržnicama i na ulicama. Kamo god su išli, slijedilo ih je veliko mnoštvo ljudi. Vijesti o Isusu širile su se posvuda — za njega su čuli čak i ljudi u Siriji.

Isus je s vremenom nekim svojim sljedbenicima dao moć da liječe bolesne i istjeruju demone. Drugi su bili uz njega dok je propovijedao od sela do sela i od grada do grada. A neke dobre žene, poput Marije Magdalene, Ivane i Suzane, brinule su se o Isusu i njegovim sljedbenicima.

Nakon što je učenicima dao sve potrebne upute, Isus ih je poslao u propovijedanje. Dok su prolazili kroz Galileju, mnogi ljudi postali su Isusovi učenici te su se krstili. Zapravo, bilo je tako puno onih koji su htjeli biti njegovi učenici da ih je Isus usporedio s poljem koje je zrelo za žetvu. Rekao je: “Molite Jehovu da pošalje više radnika u tu žetvu.” Kasnije je poslao 70 učenika da dva po dva propovijedaju u Judeji. Oni su svima pričali o Božjem Kraljevstvu.  Kad su se učenici vratili s tog putovanja, jedva su čekali da Isusu ispričaju što su sve doživjeli. Đavo ništa nije mogao učiniti da bi spriječio propovijedanje.

Isus se pobrinuo da njegovi učenici nastave propovijedati i nakon što se on vrati na nebo. Bio je to jako važan zadatak i zato im je rekao: “Objavljujte dobru vijest po cijeloj Zemlji! Učite ljude o Božjoj Riječi i krstite ih!”