《大庄严经》上说：当时净饭王闻悉达多太子得道已经六年，就对优陀夷说：“你今可往请佛还国。自从太子出家以来，离别已有十二年时间，我极盼望能得一见。”

优陀夷受教，即往佛所住处，稽首作礼毕，便向佛转述父王思念，欲得一见，望佛能回国一次。而当优陀夷目睹诸天梵释咸来归敬世尊时，心中无限欣慕，即向佛请求出家；佛度化之，不久，即证阿罗汉果。

其时世尊心中想道：当初在父王前曾立誓说：他日道成立后，当回国度化父母。因对优陀夷说：“你且先回本国，示现十八神变。”优陀夷依言行事，国王生大欢喜，即敕群臣百姓出城四十里奉迎如来。只见世尊威仪端严自在，父王心中不胜悲喜，当即上前说道：“离别十二年，今日方得相见，真不容易啊！”

这时，大臣百官人民，皆来向佛稽首作礼，随佛入城。国王忽然发现随从诸比丘，因为曾为外道，久修苦行，个个形体瘦弱，即敕国内豪族，选颜貌端正者五百人，度为沙门，侍佛左右，以显如来之德。佛弟难陀就是在这一次出家的。

难陀有一仆从名优波离，见主人也出家了，就上前拜在佛陀足下，说道：“人身难得，佛法难值！诸尊贵者皆弃世荣，我出身卑贱，更没有什么可贪恋的。惟愿佛陀慈悲救度，允许我也出家为沙门。”佛说：“善来！”即度为沙门，并且比主人难陀更先得度，在比丘中次第而坐。

难陀后至，向佛及诸比丘一一作礼：到优波离前即止不礼，心中自念说：“他原是我家仆从，我为什么要向他作礼？”这时世尊慈蔼地向难陀说：“佛法犹如大海，能容纳百川，四流归之，皆同一味。我法门中出家弟子不论出身贵贱，唯依受戒分前后；况且四大假合之身，于中空寂，本无有我。当思圣法，勿生骄慢！”难陀听了佛的教导，遂除去贡高我慢，向优波离作礼。