Sau khi vượt thành xuất gia, Sa môn Cù Đàm trải qua nhiều năm tháng tầm sư học đạo và khổ hạnh nơi rừng già, mục đích tìm ra con đường thoát ly sanh tử. Ngài đã thọ giáo nơi các tiên nhân nổi tiếng như Kalama, Ramaputta, và đã đạt đến trình độ tâm linh như các vị ấy. Tuy nhiên, Ngài biết rằng ở cõi trời cao nhất là Phi tưởng Phi phi tưởng cũng chưa phải là cứu cánh giải thoát vì còn trong Tam giới.