その後、ヤシャスやプルナなどを次々と教化したが、初期の釈迦仏教教団において最も特筆すべきは、三迦葉（さんかしょう）といわれる三人の兄弟が仏教に改宗したことである。当時有名だった事火外道（じかげどう）の、ウルヴェーラ・カッサパ (uruvela kassapa)、ナディー・カッサパ (nadi kassapa)、ガヤー・カッサパ (gayaa kassapa) を教化して、千人以上の構成員を持つようになり、一気に仏教は大教団化した。

ついでラージャグリハ（raajagRha、王舎城）に向かって進み、ガヤ山頂で町を見下ろして「一切は燃えている。煩悩の炎によって汝自身も汝らの世界も燃えさかっている」と言い、煩悩の吹き消された状態としての涅槃を求めることを教えた。

王舎城に入って、ビンビサーラ王との約束を果たし教化する。王はこれを喜び竹林精舎を寄進する。ほどなく釈迦のもとに二人のすぐれた弟子が現れる。その一人はシャーリプトラであり、もう一人はマウドゥガリヤーヤナであった。この二人は後に釈迦の高弟とし、前者は知恵第一、後者は神通第一といわれたが、この二人は釈迦の弟子で、最初に教化された五比丘の一人であるアッサジ比丘によって釈迦の偉大さを知り、弟子250人とともに帰依した。その後、シャーリプトラは叔父の摩訶・倶絺羅（まか・くちら、長爪・梵士＝婆羅門とも）を教化した。この頃にマハーカッサパが釈迦の弟子になった。

以上がおおよそ釈迦成道後の2年ないし4年間の状態であったと思われる。この間は大体、ラージャグリハ（王舎城）を中心としての伝道生活が行なわれていた。すなわち、マガダ国の群臣や村長や家長、それ以外にバラモンやジャイナ教の信者とだんだんと帰依した。このようにして、教団の構成員はだんだんと増加し、ここに教団の秩序を保つために、いろいろの戒律が設けられるようになった。