Quando Jesus soube que João havia sido preso, voltou à Galileia. Saindo de Nazaré, mudou-se para Cafarnaum, junto ao mar da Galileia, na região de Zebulom e Naftali. Cumpriu-se, desse modo, o que foi dito por meio do profeta Isaías:
“Na terra de Zebulom e Naftali,
junto ao mar, além do rio Jordão,
na Galileia, onde vivem tantos gentios,
o povo que vivia na escuridão
viu uma grande luz,
e sobre os que viviam na terra
onde a morte lança sua sombra,
uma luz brilhou”.
A partir de então, Jesus começou a anunciar sua mensagem: “Arrependam-se, pois o reino dos céus está próximo”.
Enquanto andava à beira do mar da Galileia, Jesus viu dois irmãos, Simão, também chamado Pedro, e André. Jogavam redes ao mar, pois viviam da pesca. Jesus lhes disse: “Sigam-me, e eu farei de vocês pescadores de gente”. No mesmo instante, deixaram suas redes e o seguiram.
Pouco adiante, Jesus viu outros dois irmãos, Tiago e João, consertando redes num barco com o pai, Zebedeu. Jesus os chamou, e eles também o seguiram de imediato, deixando para trás o barco e o pai.
Jesus viajou por toda a região da Galileia, ensinando nas sinagogas, anunciando as boas-novas do reino e curando as pessoas de todo tipo de doenças. As notícias a seu respeito se espalharam até a Síria, e logo o povo começou a lhe trazer todos que estavam enfermos. Qualquer que fosse a enfermidade ou dor, quer estivessem possuídos por demônio, quer sofressem de convulsões, quer fossem paralíticos, Jesus os curava. Grandes multidões o seguiam, gente da Galileia, das Dez Cidades, de Jerusalém, de toda a Judeia e da região a leste do rio Jordão.