Quando Jesus ouviu dizer que João tinha sido preso, voltou para a Galileia. Ele voltou para Nazaré, na Galileia, mas logo mudou-se para Cafarnaum, na margem do mar da Galileia, perto de Zebulom e Naftali, para se cumprir a profecia de Isaías:
“Terra de Zebulom e terra de Naftali, na margem do mar; território além do rio Jordão, e a Galileia Superior onde tantos estrangeiros moram, ouçam:
O povo que está andando na escuridão verá uma grande luz. Essa luz vai brilhar e iluminar todos os que vivem na região da sombra da morte”.
Daí em diante, Jesus começou a pregar: “Deixem o pecado e voltem-se para Deus, porque o Reino dos céus está próximo”.
Um dia, quando estava andando à beira da praia do mar da Galileia, Jesus viu dois irmãos: Simão, também chamado Pedro, e seu irmão André. Eles estavam num barco pescando com uma rede, pois eram pescadores por profissão.
Jesus gritou: “Venham comigo e eu lhes mostrarei como se tornar pescadores de homens!” No mesmo instante eles deixaram as suas redes e o seguiram!
Um pouco mais adiante na praia ele viu outros dois irmãos, Tiago e João, sentados num barco com Zebedeu, o pai deles, consertando as suas redes; e ele os chamou para que viessem também. Os dois irmãos pararam de trabalhar na mesma hora e, deixando o pai, seguiram Jesus.
Jesus ia por toda a Galileia, ensinando nas sinagogas dos judeus, e pregando por toda parte as boas-novas acerca do Reino dos céus; ia curando toda espécie de mal e doenças entre o povo. A notícia dos seus milagres espalhou-se além das fronteiras da Galileia, de tal modo que começou a vir gente para ser curada, até mesmo de regiões distantes, como a Síria. Qualquer doença ou sofrimento — se estivessem endemoninhados, fossem epilépticos ou paralíticos — ele curava a todos. Multidões enormes o seguiam: gente da Galileia, da Decápolis, de Jerusalém, de toda a Judeia e até do outro lado do rio Jordão.