黎桓
980年，黎桓篡夺皇位，建立前黎朝。宋太宗得知此事后，派兵南下征讨。万行向黎桓进献破敌之策，被黎桓采纳，最后成功击败宋军，杀其主将侯仁宝。此后万行获得黎桓的重用，开始参与朝政。982年，又为黎桓向占城开战出谋划策。