Když Ježíš uslyšel, že Jana uvěznili, vrátil se do Galileje. Nezůstal však v Nazaretu, ale usadil se v Kafarnaum. To město leželo u jezera Genezaretského, v oblasti, kterou kdysi obývaly izraelské kmeny Zabulónovy a Neftalího. Tím se splnila předpověď proroka Izajáše:
„V Galileji, zemi Zabulónově
a Neftalího,
mezi mořem a Jordánem,
se usídlili pohané.
Tento lid pohroužený do temnoty
uvidí veliké světlo.
Těm, nad kterými se rozprostírá noc smrti,
se rozední.“
V té době začal Ježíš kázat: „Změňte se! Bůh je tu a zakládá na zemi svoje království!“
Ježíš šel po břehu Galilejského jezera a uviděl dva muže, jak spouštějí sítě do vody. Byli to rybáři Šimon, později nazývaný Petr, a jeho bratr Ondřej. Ježíš na ně volal: „Přátelé, pojďte se mnou! Udělám z vás jiné rybáře, budete zachraňovat lidi!“ Ti dva všeho nechali a šli s ním.
O kus dál jiní dva bratři, Jakub a Jan, seděli spolu se svým otcem Zebedeem ve člunu a spravovali sítě. Také je Ježíš vyzval; oba se okamžitě zvedli, opustili otce a vykročili za ním.
Ježíš chodil po celé Galileji, vyučoval v synagogách, šířil radostnou zvěst o Božím království a uzdravoval lidi postižené všemi možnými nemocemi.
Zprávy o něm se rychle roznesly, takže až ze Sýrie k němu vodili nemocné, posedlé démony, duševně choré, ochrnuté a on je uzdravoval. Všude se za ním táhly davy lidí; nejen z Galileje, ale i z Desítiměstí, Jeruzaléma, Judska a Zajordání.