સિદ્ધાર્થ સૌ પ્રથમ રાજગૃહ ગયા અને ત્યાં ઘરે ઘરે ભિક્ષા માગી સન્યાસી જીવનની શરૂઆત કરી. મગધ નરેશ બિમ્બિસારને જયારે આ વાતની જાણ થઈ ત્યારે, તેઓ સિદ્ધાર્થ પાસે ગયા અને પોતાનું રાજ્ય આપવાનો પ્રસ્તાવ મુક્યો. સિદ્ધાર્થે રાજાનો પ્રસ્તાવ નમ્રતા પુર્વક ઠુકરાવ્યો, પણ બોધિ પ્રાપ્તિ પછી સૌ પ્રથમ મગધની મુલાકાત લેવાનું વચન આપ્યું.