悉達多渡過了有名的恒河，進入摩揭陀王國，來到一個因有多位偉大精神導師而著稱的地帶。他決意要在此地找到一位可以教他了生脫死的導師。這些大師大都住在深山峻嶺。悉達多不厭其煩地到處訪尋這些名師的所在；無論要攀過多少座山嶺，跋涉多少個幽穀，他都在所不計。一月複一月，日曬雨淋，他就這樣繼續尋訪下去。
悉達多遇到一些不願穿衣的苦行者；又遇到另一些全不接受供食，隻靠山果野根活命的苦行者。這些苦行者認為讓身體飽受大自然的極度折磨，可以令他們死後升天。
一天，悉達多對他們說：“就是你們重生於天界，這個地球上的痛苦依然沒變。要達至大道，首先是要找到解除人生痛苦的方法，而並不是逃避生命。雖然那些隻顧尋求感官享樂而惜身如寶的人，必定不能有所成就，但枉然把身體虐待，也並不見得會有所幫助啊。”
悉達多繼續訪道——在一些修道中心留上三個月，另一些又留上半年。他禪定的功夫日益加深，但他卻依然未能找到解脫生死之道。時光流逝，悉達多轉眼已離家三年了。有時，他在樹林中禪坐，腦海中會浮現出他父親、耶輸陀羅、羅睺羅以及他童年的影像。雖然這不免令他有點兒煩躁和氣餒，但他要找尋大道的強烈信念使他繼續尋訪下去。
有一段時間，悉達多獨個兒流浪居住在離王舍城都城不遠的般茶的山邊。一天，他持著缽下山往城中乞食。他行得緩慢莊嚴，麵貌祥和而堅定。沿途的居民都注視著這個行儀高雅、儼如一頭雄獅步過樹林似的沙門。剛巧，摩揭陀的頻婆娑羅王乘著禦駕經過，於是他叫車夫停下來讓他細看悉達多。他吩咐隨從給這個僧人供養食物，又要他尾隨悉達多以能知道他的住處。
翌日下午，頻婆娑羅王來到悉達多居住之處。留泊了馬車在山下，他與一個隨從步上山徑。當他見到悉達多在樹下坐著，他便趨前招呼。