釈迦はまず、修行時代のかつての師匠のアーラーラ・カーラーマとウッダカ・ラーマプッタに教えを説こうとしたが、二人はすでに死去していたことを知ると[46][42]、ともに苦行をしていた五人の沙門(五比丘)に説くことにした[46][42]。
ワーラーナシーのサールナートに着くと、釈迦は五人の沙門に対して中道、四諦と八正道を説いた(初転法輪)[46][7][44][42]。五人は、当初はシッダールタは苦行を止めたとして蔑んでいたが[46][42]、説法を聞くうちに解脱した[46][7]。最初の阿羅漢はコンダンニャであった[46][44]。法を説き終えた結果、世界には6人の阿羅漢が存在した[46]。
教化と伝道ラージャグリハの霊鷲山ラージャグリハの竹林精舎「初期仏教」および「十大弟子」も参照
釈迦はワーラーナシーの長者ヤシャスやカピラヴァストゥのプルナらを教化した。その後、ウルヴェーラ・カッサパ、ナディー・カッサパ、ガヤー・カッサパの3人(三迦葉)は釈迦の神通力を目の当たりにして改宗した[47]。当時、この3人はそれぞれがアグニを信仰する数百名からなる教団を率いていたため、信徒ごと吸収した仏教教団は1000人を超える大きな勢力になった。
釈迦はマガダ国の都ラージャグリハに行く途中、ガヤー山頂で町を見下ろして「一切は燃えている。煩悩の炎によって汝自身も汝らの世界も燃えさかっている」と言い、煩悩の吹き消された状態としての涅槃を求めることを教えた。
釈迦がラージャグリハに行くと、マガダ国の王ビンビサーラも仏教に帰依し、ビンビサーラは竹林精舎を教団に寄進した[47]。このころシャーリプトラ、マウドゥガリヤーヤナ、倶?羅、マハー・カッサパらが改宗した。
以上がおおよそ釈迦成道後の2年ないし4年間の状態であったと思われる。この間は大体、ラージャグリハを中心としての伝道生活が行なわれていた。すなわち、マガダ国の群臣や村長や家長、それ以外にバラモンやジャイナ教の信者がだんだんと帰依した。このようにして教団の構成員は徐々に増加し、ここに教団の秩序を保つため、様々な戒律が設けられるようになった。舎衛城の祇園精舎
これより後、最後の1年間まで釈迦がどのように伝道生活を送ったかは充分には明らかではない。経典をたどると、故国カピラヴァストゥの訪問によって、釈迦族の王子や子弟たちである、ラーフラ、アーナンダ、アニルッダ、デーヴァダッタ 、またシュードラの出身であるウパーリが先んじて弟子となり、諸王子を差し置いてその上首となるなど、釈迦族から仏弟子となる者が続出した。