El Espíritu lleva a Jesús al desierto para ser tentado por el diablo. Tras ayunar cuarenta días y cuarenta noches, tiene hambre. El tentador le propone que convierta las piedras en pan, y Jesús responde con las palabras de Deuteronomio de que no solo de pan vive el hombre, sino de toda palabra que sale de la boca de Dios. Después el diablo lo lleva al pináculo del templo y le propone que se arroje, citando un salmo sobre los ángeles; Jesús responde que también está escrito que no se debe poner a prueba al Señor Dios.
En la tercera tentación el diablo lo lleva a un monte muy alto, le muestra los reinos del mundo y su gloria y se los ofrece si Jesús se postra y lo adora. Jesús lo despide y cita la Escritura: al Señor tu Dios adorarás y a él solo servirás. El diablo lo deja, y unos ángeles se acercan para servirle.
Al saber que Juan fue encarcelado, Jesús se retira a Galilea y se establece en Capernaum, junto al mar. Mateo ve ahí el cumplimiento de Isaías: el pueblo que andaba en tinieblas vio gran luz. Desde entonces Jesús predica que se arrepientan porque el reino de los cielos se ha acercado. Camina junto al mar de Galilea y llama a los pescadores Simón Pedro y su hermano Andrés, y luego a Santiago y Juan, hijos de Zebedeo; todos dejan redes, barca y, en el caso de los segundos, a su padre, y lo siguen. Jesús recorre toda Galilea enseñando en las sinagogas, proclamando el evangelio del reino y sanando enfermedades, y su fama se extiende; multitudes de Galilea, la Decápolis, Jerusalén, Judea y más allá del Jordán lo siguen.