俗姓阮，是北江路古法州（今属北宁省慈山市社）人。自幼聪明，涉猎儒道释三教经典，博览数百部佛教经书。21岁剃度出家，拜金台寺的禅翁定慧为师，法号万行。定慧死后，万行继承其衣钵，成为金台寺的禅翁。980年，黎桓篡夺皇位，建立前黎朝。宋太宗得知此事后，派兵南下征讨。万行向黎桓进献破敌之策，被黎桓采纳，最后成功击败宋军，杀其主将侯仁宝。此后万行获得黎桓的重用，开始参与朝政。982年，又为黎桓向占城开战出谋划策。黎桓死后，其子卧朝帝暴虐，民心不附。万行的同乡左亲卫殿前指挥使李公蕴觊觎皇位，不断收买人心。卧朝帝