耶稣三十岁的时候，接受了施洗约翰的洗礼，得到了上帝的认可，抵御了魔鬼撒旦的诱惑，坚定了为上帝的事业而奔走的信心。他回到了加利利后，圣灵与他同在，他开始游历巴勒斯坦各地，传播福音，名声传遍四处。
他在各会堂教导人，得到了人们的赞扬。
有一次，耶稣站在革尼撒勒湖边，人们拥上来，要听他传道。他见两条船停在湖边，打鱼的人离开船，正在岸上洗网。耶稣上了西门的那一条船，吩咐西门把船稍微划开。耶稣坐下来，开始在船头讲述天国的福音。
讲完后，他对西门说：
“把船划到水深的地方去，然后你跟你的伙伴撒网捕鱼。”西门说：“夫子，我们辛苦了一整夜，但什么都没有打着。既然你这么说，我们就听你的，再去试试吧！”
于是他们又开始撒网，结果捕到了一大群鱼，甚至鱼网都差一点撑破了。他们连忙招呼另一条船上的伙伴过来帮忙。鱼儿装满了两条船，几乎使船沉入水中。
西门见了这种情形，就跪在耶稣面前说；“主啊，请你离开我吧，我是个罪人！”耶稣扶起他说：“不要怕，跟从我，我要叫你得人如得鱼一样。”
当时在场的，还有西门的弟弟安德烈、西庇太的儿子雅各和约翰，他们见捕了这么多鱼都十分惊讶。他们把船靠了岸，撇下了一切，跟从了耶稣，成为耶稣最初的四个门徒。
耶稣为西门更名为彼得（磐石的意思），彼得成了第一个得主赐名的人，被认为是耶稣十二门徒中最大的一位。耶稣又为雅各更名为雷了。
第二天，耶稣决定去加利利。在加利利他遇见了腓力，就对他说：“来，跟从我吧！”
腓力又找到拿但业，对他说：
“摩西在法律书上所写的和先知们所记载的那位，我们已经遇见了，他就是约瑟的儿子、拿撒勒人耶稣。”
拿但业就问：“拿撒勒会出什么好人吗？”腓力说：“你来看吧！”
当耶稣看见拿但业向他走来时，就说：“看，他是个地道的以色列人，内心毫无诡诈！”
拿但业奇怪地问：“你怎么认识我的呢？”
耶稣回答：“当你站在无花果树下，腓力还没有招呼你时，我已经看见你了。”
拿但业说：“夫子，你是上帝的儿子，你是以色列的君王！”
耶稣说：“因为我说看见你站在无花果树下，你就相信我了吗？你还要看见比这更大的事呢！我郑重地告诉你们，你们会看见天门敞开，上帝的天使飞临人子身上。”
于是，耶稣又收腓力和拿但业做了他的门徒。
耶稣走遍加利利，在各地方的会堂里教导人，宣讲天国的福音，治好人们的各种疾病，解除了人们的各种痛苦，名声传遍了叙利亚。成群的人从加利利、十邑、耶路撒冷、犹大以及约旦河对岸一带过来，跟随着他。