經過一番長久的深思熟慮，有一天，希達多太子終於向淨飯大王提出想出家學道的要求。

淨飯大王聽後，像霹靂一聲，他要求太子打消出家學道的念頭，請他準備嗣國，繼承王位。

太子堅決的、很恭敬的向父王稟白道：「父王，嗣位為王不是我的希望，我另外有四個希望，假使父王能夠滿足，給我有獲得的保證，我就考慮不去出家。」

「那四個希望呢？」父王問道。

「我的四個希望是：第一、人生要沒有衰老的現象；第二、沒有疾病的痛苦；第三、沒有死亡的恐怖；第四、所有東西不損不滅。」

淨飯大王搖搖頭，因為這是誰也無法保證的事，但太子堅定決心，他要自己去成就這四個願望。

就在希達多十九歲那一年，為尋找對世間所有人都能離苦的智慧，一天夜裡在月色朦朧中，他領著馬伕車匿，私自出城，走上追求真理的大道。

太子乘馬離開了王城很遠的地方，就下馬脫去身上瓔珞寶珠衣裳，並把頭上寶冠取下，用刀剃除鬚髮，以示出家的決心。然後指著衣冠對車匿說：「你把這些替我還給父王，就說我為了救度一切眾生，才捨棄恩愛的情感，請父王不要掛念我，不成就覺者，我不會回去的。」

太子說後，先到苦行林參訪當時有名的苦行仙人，然後又到雪山苦修。當淨飯大王得知太子捨國出家的消息以後，非常悲傷，派了憍陳如、阿說示、跋提、十力迦葉、摩男俱利等五人去追尋。