有一天，伽尸孫陀利帶著侍衛，出城遊玩，不知不覺來到了佛陀所在的鹿野苑中。伽尸孫陀利一見到佛陀殊勝的三十二相、八十種好，以及其普照朗耀之光明，頓時心中充滿無限歡喜，於是向前至誠頂禮佛足，並且退坐一旁，聽佛為其解說四諦真理。聽完佛陀的開示，伽尸孫陀利當下心開意解，證得須陀洹果。
回到王宮之後，伽尸孫陀利立刻秉告梵摩達王：「父王！今天女兒出城到鹿野苑時，見到了尊貴慈悲的佛陀，世尊具有種種相好，威儀庠序、圓滿莊嚴，祈求父王能夠答應女兒跟隨佛陀出家學道。」身為父親的梵摩達王，因為非常疼愛伽尸孫陀利的緣故，不忍心違背她的心意，於是答應了她的請求，並且帶著伽尸孫陀利來到佛前，讓她親自向佛陀請求出家修行。佛陀隨即對伽尸孫陀利說道：「善來比丘尼！」伽尸孫陀利一聽，當下頭髮自落，法服著身，成為了一名比丘尼。伽尸孫陀利出家之後，因為精進修道，所以證得阿羅漢果，具有種種神通，獲得無上解脫，為天上人間所共同敬仰。