提婆达多灭亡以后，阿阇世王并不因他的灭亡而悲哀，反而在他的八识田中，感到这是罪有应得。原来，阿阇世王已逐渐有了悔意。
有一天，阿阇世王在睡梦中见到他的父亲频婆娑罗王微笑着对他说道：
“阿阇世!我是你的父亲，你虽然企图杀害我，但我不怨恨你，我是佛陀的弟子，我愿以佛陀的慈悲来原谅你。你终是做过我的儿子，我为你祝福，祝福你早日悔悟，走上光明的正道来。”
阿阇世王醒来很难过，左右思维父亲的慈爱，想到自己无理的杀害父亲，感到非常地后悔。
有一天，阿阇世王和母亲韦提希夫人共桌吃饭，吃饭的时候，他没有看到儿子优陀耶，就问侍从道：
“优陀耶到哪里去了?把他找来一起吃饭!”
侍从回答说：
“优陀耶在和狗一起玩。”
侍从把优陀耶叫来的时候，优陀耶的手中还抱了一条小狗，阿阇世王问他道：
“你怎么不吃饭呢?”
优陀耶撒娇着回答道：
“没有同狗在一起我不吃饭。”
阿阇世王只得让他去，他们就共在一张桌上吃饭，吃了一会，阿阇世王对母亲韦提希说道：
“我是王，为了爱儿子，居然同狗在一起吃饭，这真不好看。”
韦提希国太夫人道：
“同狗在一起吃饭，这有什么了不起?吃狗肉的人都有。你现在为了爱儿子和狗在一起吃饭你就挖苦起来。其实你的父亲对你，比这更大的事都有，不过你不知道罢了。
当你在很小的时候，手指上生出痈来，苦痛万分，日夜都不能睡觉。你的父亲抱着你，把你放在膝上，用口含着你害痈的手指，所以你才能减少痛苦。有时，因为口里的暖气，你害熟了的痈中流出脓来，你父亲怕惊动你的睡眠，他只得吞下流出的脓，你的父亲是这样的爱你，别人做不到的事，他都做得出来。”
阿阇世王听到母亲韦提希夫人这么一说，默默地放下饭碗，站起来，走到邻室去，他从此再也不感觉到王者的荣耀欢乐，他的心中像被一块大大的石头压着。
不久，阿阇世王的业报现前，身上又生满很多的痈，心里不时有着悔恨的负担，他就对朝中大臣们道：
“现在我的身上和心上都患了重病，一定是由企图杀害父王的罪而起的，谁能替我医治呢?”
大臣中有六师外道月称等人，用种种邪教企图说明为国杀父是没有罪业的话来安慰阿阇世王的心，但阿阇世王听他们的话，没有动心，只有加深他的悔恨。
那时名医耆婆前来探病，问道：
“大王!现在贵体觉得怎样?”
阿阇世王摇头道：
“耆婆!我的病很深重，不但身体上有病，心里的病实在很苦。我想，就是有良医、妙药、咒术，都不能为我治愈的，我日夜睡在床上，忧愁苦闷，呻吟叫喊，不能入睡。耆婆!你虽是天下的名医，这一次怕你也不能救我了。”
耆婆很慎重地说道：
“大王!你不要这么失望悲伤，现在世界上能救大王的人除了佛陀以外，我想的确是没有第二个人了。”
耆婆说这话的时候，阿阇世王的侍从等颜色大变，他们都怕耆婆触怒王上，但是，阿阇世王这次没有发怒，默默地闭起眼睛，耆婆察知阿阇世王的心就说道：
“大王!我是一个医生，医生即使医治身体上的病，但绝不能医治心理上的病。佛陀是无上医王，只要大王肯拜见佛陀，佛陀一定欢迎。佛陀好像无边的大海，他能容纳百川众流，大王的苦，是从心生，要把心上根本的病医好，才能医身上的病。”
阿阇世王点点头说道：
“耆婆!你说得很对，我也想去拜见佛陀，不过，我又怕佛陀因我是有罪的人而拒绝，加之我和提婆达多做的事，都很对不起佛陀。”
耆婆知道阿阇世王此刻忏悔的心，所以又再进一步说道：
“大王!你的罪，先王在临去世的时候，我听说他已经原谅你，先王是佛陀的弟子，佛陀的弟子都能原谅你，何况众德圆满大悲普济的佛陀呢?
大王!我常听佛陀讲，人若造了罪恶，怀着惭愧的心情，在三宝之前，恳切至诚地忏悔，罪过就可以消除，业障也会减轻。大王虽然一时不智，造了罪业，但照佛陀惭愧忏悔的法门，大王仍然是可以得救。我看大王现在已知道惭愧忏悔，这就是大王新生的开始。
我又听佛陀讲过，有智慧的人，他是不敢造罪，就是不慎造了罪，以后也知道忏悔;愚痴的人，他是造罪不改，以及造罪覆藏。大王若能到佛陀的座前告白忏悔，表明不敢再犯，佛陀的慈悲之光，一定会庇佑到你。
大王!智者不覆藏罪业，佛陀常说，做人要深信因果，深信业报的丝毫不爽，世界上不可救的只有阐提，大王不是阐提，一定能获得佛陀的救济。
佛陀的慈爱无量无边，惠施给一切众生。佛陀是不分冤亲憎爱，贫富贵贱，都是同等的救度。佛陀准许尊贵的跋提王子等出家，但也准许下贱的优波离出家;佛陀接受富翁须达多长者的供养，但也接受贫穷者的布施;佛陀感化不为欲染的大迦叶加入僧团，但也方便劝贪欲的难陀披剃;鬼子母和鸯崛魔罗，别人听到名字就怕，而佛陀却去找他们度化，佛陀对什么人，都视同罗睺罗，请大王千万不要再有疑虑!
大王!我讲出来真是恐慌得很，但我又不能不忠实地告诉大王，现在佛陀带领他的弟子一起都到我的梨园中来说法，希望大王速去拜访，把心中的乌云除去，现出朗朗的晴空，这是千载难逢的机会，我恳求大王不要错过!”
阿阇世王听了以后，眼中放出悔改和希望的光彩，对耆婆说道：
“你说的话我很高兴听，请你为我选一个吉日良辰，我一定要前去拜访佛陀，哀求忏悔。”
耆婆不以为然地摇头道：
“大王!佛陀的教法中，是没有吉日良辰的迷信，佛陀常常教诫诸弟子，不准卜卦占算吉凶。修学正法，依正法而行，什么时候都是吉日良辰，大王最好即刻就起驾动身吧!”
阿阇世王很欢喜，预备很多供养佛陀的东西，带着大队随从，浩浩荡荡地向耆婆的梨园而来。
途中，阿阇世王很恐惧不安，他叫使用大象拉着的车驾暂停，他对耆婆说道：
“耆婆!我想到佛陀是离开垢染，有如清净满月的人格，他的僧团中都是断除烦恼的圣人，像我是和提婆达多一类，是佛陀的叛党，他怎么肯接见我这极恶非道的人呢?他怎么肯对我这样的人伸出援救之手呢?我想还是回去吧!”
耆婆沉着脸说道：
“大王!父母对待子女的爱情是平等的，但多数的父母却特别关怀他有病的儿子;佛陀的慈悲也对一切众生平等看待的，但对有罪的人却会特别的关怀。佛陀对阐提都演说正法，何况大王不是阐提，为什么不能受佛陀的慈悲救济呢?”
阿阇世王犹豫不决，正在此时，空中发出音声：
“阿阇世!我是你的父王频婆娑罗，你赶快听信耆婆名医的话，去佛陀的地方哀求忏悔。我现在要告诉你的，就是法灯快要熄灭，法船将要下沉，法树亦将夭折，法花不久将凋零，佛日一旦西下，佛陀终要进入涅槃。阿阇世!那时你的重病叫谁来救呢?你所犯的五逆重罪，不久就要堕入地狱，我怜愍到你，你是我的孩子，你赶快到佛陀的地方求救，除了大觉者的佛陀，你生生世世都不能得度!”
阿阇世王听到父亲慈爱的声音，闷绝倒地，醒来时，名医耆婆引导他下车来到佛陀静坐的讲堂之中。佛陀此刻端身正坐在狮子座的上面，四周环绕着弟子，灯火明亮，香烟缭绕，佛陀和弟子们都默默地在坐禅。
阿阇世王洗足入堂，耆婆带着他立在佛陀的座前，他两手放在胸前，说道：
“佛陀!请你明察我的心!”
佛陀睁开澄清的双眼，慈爱地回答道：
“大王!你来得很好，我已等待好久。”
阿阇世王受宠若惊，他想要跪下来才好，他惭愧低头说道：
“慈悲的佛陀!我是当不起的，像我这样极恶无道的人，能得到佛陀的呵斥就很欢喜，现在反而佛陀对我用这样的爱语，我真感激佛陀。佛陀的大悲，普及一切，我到今天才真正知道。佛陀是我们众生的慈父。我杀害我无罪的父亲，我很后悔，现在身心不安，唯愿佛陀慈悲救济!”
佛陀静静地对他说道：
“世界上有两种人可以得到快乐和幸福的结果，一是修善不造罪的人，一是造罪知道忏悔的人。现在大王悔过的机缘成熟，过失，世间的人谁能不犯呢?知过必改，就是一个好人。我的法门是广大无边的，请你时时忏悔就好。
大王!罪业是没有本体，是空幻的，把心意如果能忘却时，罪业也可以消灭了。了解心和罪本是空幻不实，这就是真实的忏悔。
你以后要以法治民，不要行非法的事;要以德化民，不要暴戾。多行仁政，善名美德就可以远播四方，一定受到众人尊敬，想不服从的也不能够。过去的事已经过去，没有什么计较的必要，从现在起如何自新，才真正的要紧。你行善安心，当即就能快乐，进一步更要在我的法门中学无为的法，证无为的果，你就可以解脱得度。”
阿阇世王听了佛陀的开示，对新的生命充满希望和信心，他生大欢喜，万有迷妄的乌云扫去，他感激涕零地跪在佛陀的座前。
浪子回头金不换，阿阇世王终于皈依佛陀得救了!