不久后认识后来成为将军的杨文明，并成为其副官兼保镖，直至死亡为止。第一次印度支那战争期间，他和杨文明转到法国人支持的越南国军服役，成为军官；越南共和国成立后又转到南越陆军服役。他说话和气，却是一位专业杀手，断送了50条性命；有说他每杀一个人，就在自己的左轮手枪上划下一道刻痕。1963年11月，杨文明发动政变罢黜吴廷琰，阮文戎亦参与其中。政变接近尾声时，他首先在新山一空军基地枪杀效忠吴廷琰的指挥官黎光松上校，并在一天后杀害吴廷琰和他的胞弟吴廷瑈。政变策划者之一陈文敦将军后来经过调查，发现吴氏兄弟被捕后，阮