善信菩薩，生在沒有佛法的時代，至心尋求正法。他聽到空中有一個聲音說：
　　「從這裡向東方去，過了一萬由旬遠，那兒有個善住國王統治的國家。曾經有如來出現度化眾生，但是很久以前就滅度了，現在是像法衰微的時期。那裡有一個女人出身卑微，樣貌長相難看醜陋，但是她依稀知道半首偈子，如果能夠到她那裡去就可得到佛法。不過，去那兒的路上有一大片淤泥，長寬有一萬里那麼廣大，踏上去就會沉沒，連鳥都沒辦法飛過，一根羽毛都停不了，全都會沉沒在淤泥中。你現在這麼狼狽，手腳都斷裂了，哪裡有辦法能夠再往前進呢？」
　　善信菩薩聽了這個聲音，高興得跳了起來，向東方奔馳而去，一直走到了淤泥地。心想為了求法，寧願捨棄身命，就投身到淤泥中。本來想著一定會被淹沒，但是當善信菩薩投到淤泥，身體一碰觸地面，身邊的淤泥馬上出現了一條潔白平直的小路。善信菩薩踏在小路上，順順利利地到了那個國家，走進善住城。進了城裡，感傷責備自己，為什麼業障深重無緣見到世尊？
　　找到那位懂得半偈的女人，她住在卑陋的地方，房子到處破破爛爛的，而且身形醜陋難看。但是善信菩薩非常恭敬她，把她看成是佛陀一樣，瞻仰禮拜，圍繞讚歎。祈請這位女人作他的大師，希望她給予教示，讓他能夠圓滿願望。
　　女人答說：「諸佛的妙法是無量無邊的，而我聽到的只是半首偈子。如果你想聽的話我現在就說給你聽──『諸惡莫作，諸善奉行』。」
　　善信菩薩聽到這首偈子，身心清涼，諸根寂靜自然調伏。心裡誦念著偈子，反覆思索著其中的道理，終於通達領悟了妙旨。馬上就得到了神通力，飛回自己的國家，到處宣說這個偈子。
　　因為這樣的功德，善信菩薩在佛法中得到堅固信，不被破壞。所有的魔障都被調伏，歸化於佛陀教法。善信菩薩說：「如果沒有這個信心，就會沉陷於生死輪迴。為了眾生，我願開示這樣的信心，令大眾得以奉行。」（出自《經律異相》卷八）