Λίγο μετά το βάφτισμά του, ο Ιησούς άρχισε να κηρύττει: “Η Βασιλεία του Θεού πλησιάζει”. Οι μαθητές τον ακολουθούσαν καθώς ταξίδευε στη Γαλιλαία και στην Ιουδαία. Όταν ο Ιησούς επέστρεψε στη Ναζαρέτ, εκεί όπου μεγάλωσε, πήγε στη συναγωγή, άνοιξε τον ρόλο του Ησαΐα και διάβασε δυνατά: “Ο Ιεχωβά μού έχει δώσει άγιο πνεύμα για να κηρύξω τα καλά νέα”. Τι σήμαινε αυτό; Σήμαινε ότι, αν και οι άνθρωποι ήθελαν να δουν τον Ιησού να κάνει θαύματα, ο βασικός λόγος για τον οποίο είχε λάβει άγιο πνεύμα ήταν για να κηρύξει τα καλά νέα. Είπε τότε σε αυτούς που ήταν εκεί: “Σήμερα εκπληρώνεται αυτή η προφητεία”.

Μετά, ο Ιησούς πήγε στη Θάλασσα της Γαλιλαίας, όπου συνάντησε τέσσερις μαθητές του, οι οποίοι ήταν ψαράδες. Τους κάλεσε, λέγοντας: “Ελάτε μαζί μου, και θα σας κάνω ψαράδες ανθρώπων”. Ήταν ο Πέτρος, ο Ανδρέας, ο Ιάκωβος και ο Ιωάννης. Εκείνοι άφησαν αμέσως την επιχείρησή τους με τα ψάρια και τον ακολούθησαν. Ταξίδεψαν σε όλη τη Γαλιλαία, κηρύττοντας για τη Βασιλεία του Ιεχωβά. Κήρυτταν σε συναγωγές, σε αγορές και στους δρόμους. Όπου και αν πήγαιναν, τους ακολουθούσε ένα μεγάλο πλήθος. Τα νέα για τον Ιησού έφτασαν παντού, ακόμα και στη μακρινή Συρία.

Αργότερα, ο Ιησούς έδωσε σε μερικούς ακολούθους του τη δύναμη να γιατρεύουν ανθρώπους και να βγάζουν δαίμονες. Κάποιοι άλλοι πήγαιναν μαζί του καθώς κήρυττε από πόλη σε πόλη και από χωριό σε χωριό. Αρκετές πιστές γυναίκες, όπως η Μαρία η Μαγδαληνή, η Ιωάννα, η Σουσάννα και άλλες, φρόντιζαν τον Ιησού και τους ακολούθους του.

Αφού εκπαίδευσε τους μαθητές του, ο Ιησούς τούς έστειλε να κηρύξουν. Καθώς ταξίδευαν στη Γαλιλαία, πολλοί άλλοι έγιναν μαθητές και βαφτίστηκαν. Ήταν τόσο πολλοί αυτοί που ήθελαν να γίνουν μαθητές ώστε ο Ιησούς τούς σύγκρινε με έναν αγρό που ήταν έτοιμος για θερισμό. Είπε λοιπόν: “Προσευχηθείτε στον Ιεχωβά ώστε να στείλει περισσότερους εργάτες για να θερίσουν τη  σοδειά”. Αργότερα, διάλεξε 70 από τους μαθητές του και τους έστειλε ανά δύο για να κηρύξουν σε όλη την Ιουδαία. Δίδασκαν κάθε είδους ανθρώπους για τη Βασιλεία. Όταν οι μαθητές επέστρεψαν, ανυπομονούσαν να πουν στον Ιησού τι είχε γίνει. Ο Διάβολος δεν μπορούσε να κάνει τίποτα για να σταματήσει το έργο κηρύγματος.

Ο Ιησούς φρόντισε ώστε να συνεχίσουν οι μαθητές του αυτό το σημαντικό έργο όταν εκείνος θα επέστρεφε στον ουρανό. Τους είπε: “Κηρύξτε τα καλά νέα σε όλη τη γη. Να διδάσκετε στους ανθρώπους τον Λόγο του Θεού, και να τους βαφτίζετε”.