I 1954 gikk han inn i den nye sørvietnamesiske hæren, og slo ned det væpnede opprøret fra den religiøse Hoa Hoa-sekten og knuste narkotikaligaen Binh Xuyen. Dette gjorde at han fikk respekt i USA og ble sendt på videreutdannelse ved U.S. Command and General Staff College ved Fort Leavenworth i Kansas, til tross for at han snakket engelsk ganske dårlig.