在释迦牟尼入山修行的时光中，他已遍访著名道者，但因没有真正明师，所以毫无收获。然于当时各种修道方法，无论如何难行苦行，他都已经一一修习做到，而且极为精通。在这期间，他的父王曾经打听到他的行踪，派遣王师大臣前来劝说，仍然不为所动，只好留下大臣等的公子憍陈如等五人，追侍太子修行，慎加保护，这就是后来释迦牟尼弟子中著名的先期五大弟子，其中以憍陈如为首座。同时他因历访诸师，始终不得究竟解脱之道，便暂行栖止在槃荼婆山中，常入王舍城(Raijagriha)乞食度日。但城主频婆娑罗王很快地就知道了他的行踪，亲来劝请还俗，甚至愿以王位相让，可是他也婉辞谢绝了。频婆娑罗王最后只好与他约定：“若成道时，愿先见度。”所以，后来释迦牟尼成道，就常常住在王舍城，弘宣他的佛教。
此后，他又到尼连禅河(Noiranjana)附近，迦耶山(Gayasirsa即象头山)的南端，邻近雪山，即优娄频螺(Mrnvela)聚落的苦行林中，静坐思维，修习苦行，或日食一麻，或日食一米，或复二日食一麻米，乃至七日食一麻米。由于他趺坐苦修，不经行散步，目不瞬睛，心无恐怖，变得形销骨立，须发卷乱犹如蓬蒿，被喜鹊错认作草丛，就此在他头上做起窠来。地上芦苇，盘绕过膝。此时的释迦牟尼，非常孱弱，俨然如衰朽垂死的人。他长时间地修此种难行的苦行，后来忽然想到这和一般认为苦行修身就是真道的作风，又有什么差别？所以他又舍此而去，独自南行。