景兴四十五年（1784年），追随阮福映流亡暹罗的曼谷，被任命为该队。四十八年（1787年）秋，与阮福映一起回国，阮文存追随黎文匀攻破西山朝的巴涞堡。随后，奉命召集茶荣、斌切的柬埔寨人共计数千人，设立暹兵屯，以阮文存统管。景兴六十年（1799年）追随武性镇守平定城（今归仁）。六十二年（1801年）城破，阮文存被西山军俘虏。西山朝的将领甚为欣赏他的才能，任用他为将，他也假装为西山军出力。旧阮军队招诱他投降，他不予理会。因此得到西山军的信任，他便乘机逃走投奔旧阮，隶属于阮文诚麾下。嘉隆元年（1802年）