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