想到此处，这五十位公子也都不约而同来到佛陀驻所。他们远远望见佛陀相好殊特，神采奕奕，心大欢喜，敬仰尊重之情油然而生。他们合掌来到佛前，围着佛陀右绕三圈，顶礼佛足之后退坐一旁。
佛陀观察到这五十位公子过去世积累的善根已是非常深厚，稍加点拨就可以证得诸法实相，于是就为他们开示无上妙法。这五十位公子听闻佛陀开示之后，全都断除了一切欲望，远尘离垢随之恢复了本性的清净，得到了清净无染的法眼。他们欢喜踊跃，异口同声地请求到：“世尊。请您慈悲接纳我们在您门下出家学道吧！”
佛陀随即说到：“善来。比丘。”
话音刚落，这五十位公子的须发自然脱落，红黄袈裟自然而然穿在身上，正式成为佛陀座下的出家弟子。
佛陀又为他们开示四大圣谛、八大正道以及十二因缘这微妙大法，这五十位比丘即时挣脱生死轮回之链，出离了生死苦海，成为世间的大阿罗汉。
在这时候，世间已经有五十六位彻底了断生死的阿罗汉了。
佛陀告诉这些已经出离三界的弟子们：“你们的生死大事已经彻底了断，成为世间的大福田。应当云游十方教化民众，以慈悲之心度化那些尚在三界沉沦的众生。我也要望摩竭提国王舍城中去度化人民。”
那些弟子们应承了佛陀的要求，顶礼佛足右绕三匝之后各自收拾衣钵顺缘到四面八方去了。
佛陀想到：“如今我应当先度化什么样的众生能够利益到一切人天呢？摩竭提国有优楼频螺迦叶兄弟三人修行仙道，全国上下无不信服。他们本性聪慧，根器猛厉，容易开悟。然而他们的傲慢心也很难摧伏。我应当先去度脱他们。”
主意已定，佛陀随即出发去到摩竭提国。在日落西山时，佛陀就出现在优楼频螺迦叶的住处前。
迦叶忽然看见自己面前出现了一位相貌庄严的青年沙门，很是惊讶和欢喜，问到：“年少沙门，你从哪里来？”
佛陀回答说：“我从波罗奈国来，准备到摩竭提国去。如今天色已晚，想在这里寄宿一晚，可以吗？”