Waktu Yesus mendengar bahwa Yohanes sudah dipenjara, Dia meninggalkan provinsi Yudea dan kembali ke provinsi Galilea. Tetapi Dia tidak lagi tinggal di Nazaret, melainkan di kota Kapernaum yang terletak di tepi danau Galilea, di daerah Zebulon dan Naftali. Yesus melakukan itu supaya terjadilah sesuai yang sudah dinubuatkan oleh nabi Yesaya,
“Dengarlah, kalian yang tinggal di daerah Zebulon dan Naftali,
di sepanjang jalan menuju laut
sampai ke seberang sungai Yordan,
daerah Galilea yang ditempati banyak orang bukan Yahudi.
Kalian yang hidup dalam kegelapan
akan melihat terang besar.
Bagaikan matahari terbit, demikianlah terang akan terbit atas kalian
yang hidup di daerah gelap dalam cengkeraman kuasa kematian.”
Mulai hari itu, Yesus memberitakan kepada orang banyak, “Bertobatlah dari dosa-dosamu, karena tidak lama lagi Allah akan datang mendirikan kerajaan-Nya di dunia ini.”
Ketika Yesus sedang berjalan di tepi danau Galilea, Dia melihat dua orang nelayan, yaitu Petrus yang juga disebut Simon dan Andreas adiknya. Mereka sedang menjala ikan di danau. Kata-Nya kepada mereka, “Mari ikut Aku. Pekerjaan kalian bukan lagi penjala ikan, tetapi Aku akan mengajar kalian untuk mengumpulkan orang menjadi pengikut-Ku.” Saat itu juga Petrus dan Andreas langsung meninggalkan jala mereka dan mengikut Yesus.
Setelah berjalan tidak jauh dari situ, Yesus melihat dua orang bersaudara yang lain, yaitu Yakobus dan Yohanes. Mereka sedang memperbaiki jala di dalam sebuah perahu bersama Zebedeus, ayah mereka. Lalu Yesus memanggil Yakobus dan Yohanes untuk mengikut Dia. Saat itu juga keduanya langsung meninggalkan perahu dan ayah mereka, lalu mengikut Yesus.
Kemudian Yesus mengunjungi seluruh provinsi Galilea. Di setiap kota atau kampung, Dia mengajar di rumah pertemuan orang Yahudi, memberitakan Kabar Baik tentang kerajaan Allah, dan menyembuhkan banyak orang dari segala jenis penyakit. Berita tentang Yesus tersebar luas dari Galilea sampai ke seluruh provinsi Siria. Maka banyak orang berdatangan kepada-Nya. Mereka membawa orang-orang yang menderita berbagai macam penyakit, termasuk yang dikuasai roh jahat, yang sakit ayan, dan yang lumpuh total. Yesus menyembuhkan mereka semua. Oleh karena itu banyak orang mengikuti Dia. Ada yang berasal dari provinsi Galilea, Yudea, Sepuluh Kota, juga kota Yerusalem, bahkan dari seberang sungai Yordan.