Ettől fogva kezdte Jézus hirdetni: Térjetek meg, mert elközelített a mennyek országa!
Amikor a Galileai-tenger partján járt, meglátott két testvért, Simont, akit Péternek hívtak, és testvérét, Andrást, amint hálójukat a tengerbe vetették, mivel halászok voltak. Így szólt hozzájuk: Jöjjetek utánam, és én emberhalászokká teszlek titeket. Ők pedig azonnal otthagyták hálóikat, és követték őt. Miután továbbment onnan, meglátott két másik testvért, Jakabot, Zebedeus fiát és testvérét, Jánost, amint a hajóban apjukkal, Zebedeussal együtt rendezgették hálóikat, és őket is elhívta. Ők pedig azonnal otthagyták a hajót és apjukat, és követték őt.
Azután bejárta egész Galileát, tanított a zsinagógáikban, hirdette a mennyek országának evangéliumát, és gyógyított mindenféle betegséget és erőtlenséget a nép körében. El is terjedt a híre egész Szíriában, és hozzá vitték a sokféle betegségtől és kíntól gyötört szenvedőket, a megszállottakat, holdkórosokat és bénákat, és meggyógyította őket. Nagy sokaság követte Galileából, a Tízvárosból, Jeruzsálemből, Júdeából és a Jordánon túlról.