?释迦牟尼离开树林，来到他曾经修道的伽耶山尼连河边。他的目的是化度在这里修行的，拜火教的首领优楼频罗迦叶。佛陀指出：不去觉悟人生的真谛，抱着追求某种yu望和私念去一味地拜火，是不能解除一切苦恼的，更达不到涅磐寂静的崇高境界。使优楼频罗迦叶真正见到了真理的火光，带领拜火教500弟子皈依佛陀。后来优楼频罗迦叶又说服了他的两个也是拜火教的弟弟那迦叶和伽耶迦叶，各带领自己的250名教徒皈依佛陀。这时，佛陀的弟子已有千余人。释迦牟尼的佛法，从此向更广泛的地域传播。
释迦牟尼曾答应摩竭陀国王频婆娑罗，自己成道，必先去度他。为不失约，佛陀就带领千名弟子去摩竭陀国的首都王舍城。摩竭陀国的国王频婆娑罗听到悉达多太子修道成为佛陀，亲领千名弟子光临他的国土，并有言在前，太子证悟之后就来救度他，所以非常高兴，带领群臣和眷属，恭迎到首都王舍城城外。请佛陀向全国臣民说法，佛陀在王舍城系统地讲解了“诸行无常、诸法无我、涅磐寂静”三法印。频婆娑罗王和一切听众听从佛法的感召，顿开愚痴，内心清凉。从此，摩竭陀全国奉行佛教，许多人皈依佛陀。
为了报答佛陀的教化，频婆娑罗王在王舍城的迦兰陀竹林内建了一座花园式的别墅，起名“竹林精舍”，供佛陀安居、说法。这就是佛教的第一座寺院的形成。
在当时的古印度，除了释迦牟尼创立的佛教之外，还有六个较为有影响的宗教派别，在佛经中将这六个教派称为“六师外道”或“沙门六师”。这些教派之间壁垒分明，互不服气。佛教在传播中，时有与外道冲突之事。六师外道之一的诡辩派的两位著名学者舍利弗和目犍连，就是十分傲气，自认为世上无任何教派能胜过他们。有一天舍利弗偶然在路上听到阿说示向他说了两句：“诸法因缘生，诸法因缘灭”，“诸行无常，是生灭法，生灭灭已，寂灭为乐”。之后，立即体会了佛陀这根本教义的伟大真谛，于是立刻转告他的知友目犍连，各率弟子共250人皈