イエスは、ヨハネが捕らえられたと聞き、ガリラヤに退かれた。そして、ナザレを離れ、ゼブルンとナフタリの地方にある湖畔の町カファルナウムに来て住まわれた。それは、預言者イザヤを通して言われていたことが実現するためであった。「ゼブルンの地とナフタリの地、湖沿いの道、ヨルダン川のかなたの地、異邦人のガリラヤ、暗闇に住む民は大きな光を見、死の陰の地に住む者に光が射し込んだ。」そのときから、イエスは、「悔い改めよ。天の国は近づいた」と言って、宣べ伝え始められた。
《イエスは、ガリラヤ湖のほとりを歩いておられたとき、二人の兄弟、ペトロと呼ばれるシモンとその兄弟アンデレが、湖で網を打っているのを御覧になった。彼らは漁師だった。イエスは、「わたしについて来なさい。人間をとる漁師にしよう」と言われた。二人はすぐに網を捨てて従った。そこから進んで、別の二人の兄弟、ゼベダイの子ヤコブとその兄弟ヨハネが、父親のゼベダイと一緒に、舟の中で網の手入れをしているのを御覧になると、彼らをお呼びになった。この二人もすぐに、舟と父親とを残してイエスに従った。イエスはガリラヤ中を回って、諸会堂で教え、御国の福音を宣べ伝え、また、民衆のありとあらゆる病気や患いをいやされた。》（マタイによる福音書　4:12-23）