耶稣受洗后几乎立刻展开福传工作，但这是一件十分艰巨的工作，不是他一个人所能完成的，他需要助手，因此一开始他就立刻招呼门徒。
据若望福音记载，最先蒙耶稣招呼的是安德宗徒，据说某日若翰带着自己的门徒见到耶稣，就对安德说：「看，天主的羔羊！」安德就跟随了耶稣，并与他住了一个晚上，第二天安德又对他的兄弟西满伯铎说：「我们找到了默西亚。」说着他领到耶稣那里。耶稣一见就向他说：「你是若望的儿子西满，你要叫刻法。」（若一，35-41）刻法这个名字是希腊化了的希伯来话，意即石头，因为拉丁文叫Petrus，西满以后就叫伯多禄了。
玛窦福音也有类似的记载，只是他把改名的故事，放在伯铎正式公开承认耶稣即是默西亚的那一天：「约纳的儿子西满，你是有福的，因为不是肉和血启示了你，而是我在天之父。我再给你说：你是盘石（伯多禄），在这盘石上，我要建立我的教会……」（玛十六，16-18）据圣经学家的分析，若望的记载似乎比较准确，玛窦圣史只是为了主题的原因，把改名及宣布伯铎为教会的盘石这两件事，放在一起讨论罢了。
其实这件事，马谷福音也有记载，但也略有出入，马谷说西满和兄弟安德本是渔夫，那天当他们在海边撒网时，耶稣招呼了他们，并对他们说了一句至理名言：「来跟随我！我要使你们成为渔人的渔夫！」（谷一，17）
与伯铎两兄弟几乎同时被召的，还有斐理及若望两位兄弟：「耶稣向前行了不远，看见载伯德的儿子雅格和他的弟弟若望，正在船上补网，耶稣才立刻招叫他们；他们就把自己的父亲载伯德和佣工们留在船上，跟随他去了。」（若一，19-20）
他们兄弟俩被召之后，若望圣史还提供了一个颇有意味的插曲，那就是纳塔乃耳（Nathanael）的故事。