提婆達多滅亡後，阿闍世王對自己過去的作為也有了悔意。一天晚上，他夢見父親慈祥地囑咐他要早日悔悟，走上光明正道。醒來後，他痛悔前非，淚流滿麵，但卻不知道怎麽做才好，內心彷徨苦悶，憂形於色。母親看在眼裏，於心不忍，追問之下，阿闍世王把弑父的罪行造成的痛苦向母後坦承，並表示了懺悔之意。
太後又悲又喜，對他說：“你很小的時候，身上生瘡，疼痛難耐，日夜啼哭，父王因為你身上生瘡的地方膿汁不易排出，又不敢用力擠，就用嘴吸。想想看，除了父母，誰會做這種事？父王的恩德，你不報答，反而犯下如此大錯！父王生前皈依了佛陀，所以死的時候很平靜。如今他在冥冥之中仍然對你垂愛關切，希望你早日悔悟，你不要辜負他的一片心意啊！你最好去佛陀那裏懺悔，求佛陀垂憐度你，別再猶豫了。”
阿闍世王聽了母親的講述，淚流不止。心想，自己罪孽深重，哪有臉去見佛陀？長久的鬱悶最終讓他病倒了，這是心病，吃藥根本沒有效果。也有一些諂諛的臣屬，想用邪教的道理，說他是為了改革國政而篡位的並無罪過的歪理安慰他，這反而更增加了他的愧疚與痛苦。
但是有一位耿直的臣屬勸諫他說：“大王不要過分悲傷，心病還要心藥醫，現在隻有佛陀能救大王。他是無上的醫王，他是無邊無岸的大海，能容納百川眾流，大王的苦，是從心生起。如果您即刻去拜見佛陀，佛陀一定會慈悲接納的。”
“我知道佛陀不念舊惡，但是我沒臉去見他呀！”
“大王臨終前曾表示可原諒您，先王是佛陀的弟子，他能如此仁慈寬容，何況眾德圓滿大悲普濟的佛陀呢？我聽佛陀說，人如果造了惡業，心懷慚愧之心，在三寶前至誠懺悔，就可消除罪過，減輕業障。大王既已深感悔悟，這便是新生的開始。佛陀還說，有智慧的人不敢造業，即使不慎造業，事後也會悔悟；隻有那愚癡的人，不但造業不改，還蓄意掩飾。佛陀常告誡我們要深信因果，世界上不可救的隻有闡提（就是指無善根不能成佛的人）。大王如果願意到佛陀座前告白懺悔，表明不敢再犯，佛陀的慈光，一定會庇佑您的。”