耶稣受洗后几乎立刻展开福传工作，但这是一件十分艰巨的工作，不是他一个人所能完成的，他需要助手，因此一开始他就立刻招呼门徒。
据若望福音记载，最先蒙耶稣招呼的是安德宗徒，据说某日若翰带着自己的门徒见到耶稣，就对安德说：「看，天主的羔羊！」安德就跟随了耶稣，并与他住了一个晚上，第二天安德又对他的兄弟西满伯铎说：「我们找到了默西亚。」说着他领到耶稣那里。耶稣一见就向他说：「你是若望的儿子西满，你要叫刻法。」（若一，35-41）刻法这个名字是希腊化了的希伯来话，意即石头，因为拉丁文叫Petrus，西满以后就叫伯多禄了。
玛窦福音也有类似的记载，只是他把改名的故事，放在伯铎正式公开承认耶稣即是默西亚的那一天：「约纳的儿子西满，你是有福的，因为不是肉和血启示了你，而是我在天之父。我再给你说：你是盘石（伯多禄），在这盘石上，我要建立我的教会……」（玛十六，16-18）据圣经学家的分析，若望的记载似乎比较准确，玛窦圣史只是为了主题的原因，把改名及宣布伯铎为教会的盘石这两件事，放在一起讨论罢了。
其实这件事，马谷福音也有记载，但也略有出入，马谷说西满和兄弟安德本是渔夫，那天当他们在海边撒网时，耶稣招呼了他们，并对他们说了一句至理名言：「来跟随我！我要使你们成为渔人的渔夫！」（谷一，17）
与伯铎两兄弟几乎同时被召的，还有斐理及若望两位兄弟：「耶稣向前行了不远，看见载伯德的儿子雅格和他的弟弟若望，正在船上补网，耶稣才立刻招叫他们；他们就把自己的父亲载伯德和佣工们留在船上，跟随他去了。」（若一，19-20）
他们兄弟俩被召之后，若望圣史还提供了一个颇有意味的插曲，那就是纳塔乃耳（Nathanael）的故事。纳塔乃耳大概是斐理的好朋友，斐理自己既找到了久等的默西亚，当然也希望他的朋友一齐来分享，于是他对纳塔乃耳报告了喜讯，并说法律及先知所预报的那位默西亚他终于找到了：「他就是若瑟的儿子，出身于纳匝肋的耶稣」。（若一，45）
纳塔乃耳大概也与当时的其它犹太人一样，始终认为这样的一个小村绝对不是出默西亚的地方，于是带着几分轻视的口气反问斐理道：「从纳匝肋还能出什么好事吗？」斐理当时不想与他争论，只要求他亲自去看一看就知道了：「你来看一看吧！」（若一，46）神学家于是认为，若我们希望好友也皈依真主，应该多学学斐理的做法，整日与他辩论既无补于事，最好领着他亲自去见见耶稣，如请他阅读圣经或带他去参加宗教礼仪等。据说英国大文豪赫胥黎是一位出了名的无神论者，星期日朋友们若赴教堂祈祷，他就讥讽他们无知。幸好他认识一位诚朴的乡间老翁，他也是虔诚的信徒，于是赫胥尔问他为什么信仰耶稣？信教对他有什么好处，那位老翁知道他是一位大名鼎鼎的哲学家，立刻面有难色地向他说：「不，我不敢与你辩论信仰的事，我不够聪明，我还说不到半句就会被你驳倒！」那知赫胥黎竟说：「我不想与你辩论，我只希望你谈谈这位耶稣基督究竟对你起了什么作用吧了！」据说那位老翁那天简单地说明了他内心的信仰生活，说他如何良心本安与世无争。说着说着这位不信神的大哲学家终于掉下泪来了！
现在再回原题，据说那天耶稣见了纳塔乃耳就向人赞美说：「看，这是一个以色列人，在他内毫无诡诈！」当他问耶稣如何认识他时，耶稣说早在那棵无花果树下，就认识了他。纳塔乃耳当时感动得五体投地，乃对耶稣道：「辣彼（老师）！你是天主子，你是以色列的君王！」（若一，49）
