一天，王子去见佛陀，佛陀命令舍利弗为王子剃度。当时僧制中还没有儿童出家的规则，佛陀指示用特别的方法，先让王子做沙弥，受沙弥十戒。王子出家以后，佛陀有一天托钵到难陀的门前，问难陀忙些什么，难陀说：“我刚结婚不久，致使无暇前去探望佛陀。佛陀今日大慈大悲地前来，不知要接受我的什么供养？”
佛陀听后，放下手中的铁钵就转身走去。难陀赶快盛满饭菜去追赶佛陀。到了森林中，佛陀问他：“我为照顾一切众生，就不能不照顾你，我问你，你愿跟随我一同出家吗？”难陀以为佛陀是开玩笑，应道：“愿意！愿意！”佛陀便让舍利弗为难陀剃度。