五比丘之一的馬師尊者有一天在摩竭提國的首都王舍城乞食，被舍利弗見到。舍利弗當時是外道的大弟子，見到馬師尊者的威儀端正、行步穩重，就問他的老師是誰？學什麼法？馬師尊者回答說他的老師是佛陀，佛陀教他諸法都是因緣而生、因緣而滅的。才聽完轉述，舍利弗尊者就得法眼淨、證初果了。

大目揵連從小就是舍利弗尊者的朋友，兩人原先都是外道的大弟子，曾互相約定先證悟真理的人要通知另一方。舍利弗尊者在聽馬勝尊者轉述佛說而證得初果後，即告訴目揵連，於是兩人一同帶著弟子從佛出家，很快都證得阿羅漢了。從此舍利弗尊者、目揵連尊者即成為協助佛陀弘法的左右手。

佛陀遊化王舍城時，二十億耳奉摩竭提國頻婆娑羅王的命令往見佛陀，接著就隨佛出家；大迦葉也在王舍城遇到佛陀，一見如故，當下請佛陀接受他為弟子。

此時釋迦族人已陸續聽說了佛陀成道的消息，過去被淨飯王派來勸佛陀不要出家的優陀夷等人也都隨佛出家。因為親自證得了真理，佛弟子們更是一傳十、十傳百，像舍利弗的舅舅摩訶拘絺羅，舍利弗的弟弟純陀、優波先那、離越，都先後加入了僧團。