迦毗罗卫国的净饭王听说自已朝思暮想的儿子乔达摩悉达多已经修行成佛了，并且带领的沙门弟子有千名之多。他对此感到很惊喜，因为儿子乔达摩悉达多离开国都出家修行的时候曾经说过，等到自已成就修行成佛获得解脱之道以后就会回到自已原属的国家。
净饭王派遣大臣优陀夷前往摩揭陀国国都的竹林精舍处去邀请佛陀回国。净饭王听说了很多人受到释迦牟尼佛的感化而出家作了沙门。于是在临别的之前，净饭王嘱咐大臣优陀夷说：“我的知心大臣优陀夷，你这次前往摩揭陀国邀请悉达多回本国要慎重行事，我听说悉达多现在成了佛陀很会感召别人，很多人往往听他几句话就拜他门下出家当了沙门。你一定要记住，万万不可以跟他们一样也当了悉达多的沙门弟子。”
优陀夷，意译为黑光，黑耀的意思。他是净饭王身边最信任的大臣，经常善巧方便以言语宽慰净饭王的心绪。优陀夷皮肤黝黑而发亮，属于黑色人种。但是口才很好，很会安慰别人，很会照顾到别人的情绪。故净饭王有时候不高兴的时候，优陀夷经常三言两语就解除净饭王的忧愁。优陀夷大臣，在迦毗罗卫国与其他大臣相比，和净饭王接触得比较频繁。净饭王与他也较为亲信。
净饭王写下一道书信交给优陀夷，让他和一些士兵前往摩揭陀国，把信交给已经成佛的悉达多。嘱咐优陀夷务必请佛陀返回家乡迦毗罗卫国。
优陀夷奉净饭王的口谕，带着一些侍者前往摩揭陀国。路途遥远，迦毗罗卫国是尼泊尔边界处，优陀夷他们花了半个月的时间才来到了摩揭陀国的竹林精舍这个地方。当时的释迦牟尼佛正在为五百名的新比丘僧们宣讲十二因缘之法以及六种波罗蜜修行法门。优陀夷在旁边观看聆听，感触很深，便也恳求佛陀收下自已当沙门。同时，优陀夷也把净饭王交代他要给乔达摩悉达多的信给眼前这个已经不能用在家名字称呼的佛陀的手里。
一时间，优陀夷忘记了自已离开迦毗罗卫国之前曾经答应净饭王不会当佛陀弟子的诺言的事情。拜在佛陀门下，剃除须发，作了沙门，改了名字叫迦留陀夷。又叫迦楼陀夷。成为佛教中的沙门。
释迦牟尼佛看了父亲净饭王的书信，信中尽言思念之苦，又言耶输陀罗妃独自扶养王孙罗睺罗十数年之久。孙子罗睺罗经常问母亲耶输陀罗，自已父亲在哪里？释迦牟尼佛见时机已经成熟，便计划返回家乡迦毗罗卫国看望多年未见的父亲和姨母以及原来的妻子和儿子他们，以希望以佛法引渡他们得于解脱自在。
于是释迦牟尼佛告诉弟子迦留陀夷，说自已过些天就会返回家乡迦毗罗卫国看望父亲以及一干家人。让迦留陀夷回去迦毗罗卫城代其为安慰净饭王。