立即頂禮目犍連尊者的雙足，並且哀切懇求，准許度她出家。同時，也將五百金錢，立即退還了買她享樂的五百個男子，說明她已信佛學佛，即將出家，請他們原諒，並向他們謝罪。

這是非常感人的場面，那五百個男子，不唯不予留難，反而因此而全部接受了目犍連尊者的感化，一邊恭喜蓮華色的捨邪歸正，一邊也集體前來頂禮目犍連尊者的雙足。

佛制，比丘是不能為女人做剃度師的，目犍連尊者雖然答允蓮華色可在佛教中出家為比丘尼，但他只是答應為她介紹出家，並不就是自己為她剃度。

於是，目犍連尊者先將蓮華色引見了那時正在王舍城竹林精舍的釋迦世尊。

雖然佛陀早已知道了蓮華色的身世，以及她往昔生中的事蹟，但是，目犍連尊者為使佛陀座下的大眾都能知道，所以將蓮華色的種種經過，向佛陀報告了一遍。佛陀聽了很歡喜，當時就寫了一封信，交給蓮華色，教她拿著佛陀的信去見舍羅伐城的大愛道比丘尼，教她就在那裡出家。

這時候王舍城的頻婆娑羅王，正好也在佛陀座前聽法，他聽了有關蓮華色的經過，心中也很受感動。現在，要蓮華色單獨由南方的王舍城往北方的舍羅伐城向大愛道求度出家，以蓮華色的豔名，以及她的美貌，在路上是件危險的事，為了她的安全，頻婆娑羅王也立即派了武裝的軍隊，