后来又升为左亲卫殿前指挥使。新嗣位的卧朝帝是一位暴虐的君主，他的统治不得人心。黎龙铤在位期间，古法州延蕴乡的一颗木棉树震裂，该乡的百姓在树根上发现了一行字：「树根杳杳，禾刀木落。十八子成，东阿入地，木异再生。震宫见日，兑宫隐星。六七年间，天下太平。」万行认为「十八子」就是「李」字，其谶寓意着黎氏当亡、李氏当兴。万行还私下找到李公蕴，认为他必然成为未来的君主。李公蕴害怕被卧朝帝知道，派遣兄长将万行藏在了蕉山。卧朝帝知道了这个谶语，并开始诛杀身边的李姓大臣。但卧朝帝信任李公蕴，李公蕴得以倖免于难。经过了