受释迦牟尼佛渡化
波斯匿王知道这件暴行事件后，便准备出兵逮捕央掘魔罗。央掘魔罗的母亲知道后，想要救子，于是动身前去找寻央掘魔罗。此时央掘魔罗已经收集到999根手指骨，当见到他的母亲时，正准备将其杀害，正好于此时，释迦牟尼佛出现在他的眼前，央掘魔罗兀自庆兴，恰好可以替代母亲而让自己成道。但尽管央掘魔罗如何穷追，始终追不上以缓慢的步伐行走的释迦牟尼佛。最后，他大声吼叫：“比丘！停止！停止！”。佛陀回答道：“正因为你自己没有停止残杀的痴心,所以永远追不上我;其实我从很久以来,早就停止了。”央掘魔罗善根深厚，听了佛陀的话后，立刻醒悟。便请求出家成为佛陀弟子。
此时正好波斯匿王召集军队，欲讨伐央掘魔罗，但他也没有必胜的把握，于是先前来请示释迦牟尼佛，佛陀此时将已忏悔并出家的央掘魔罗指给波斯匿王看，感动了所有的人，央掘魔罗也在当下悟道，证阿罗汉果。
在《北传增壹阿含经卷第三十一（六）》中记载了佛陀陈述央掘魔罗与其婆罗门师父以及师母的宿世因缘：在过去贤劫之中，迦叶如来刚入涅槃后不久，有一国王名叫"大果"，育有一王子，王子身心清净，不欲结婚。王子年过三十之后，国王欲让王子成婚，召请群臣商量，群臣认为应该让王子“乐著五欲”，于是找来一位精通媚术之女，名曰“淫种”，引诱太子。太子后其引诱之后，甚且要求国王将全国中所有未嫁之女，皆应先让王子享乐后才能嫁人。后引发全国人民愤慨，要求国王处决王子，否则推翻王朝。最后国王决定牺牲太子，让众人将王子两手缚之，带到城外凌迟处死。王子临死前，发下毒誓：“今日人民要杀我，愿我来世，当报此仇。又愿我能遇到真人罗汉，速得解脱。”当时的大果王，就是今日鸯掘魔老师的前身，当时的淫女，就是他的师母，当时的人民，就是今日被害者，当时的清净太子，就是今天鸯掘魔比丘的前身。