Amb el post d'adjunt al cap de cos del 23è regiment d'infanteria colonial (nou nom del 13è de tiradors senegalesos), Gilles arribà a Indoxina a l'octubre del 1945 amb la graduació de tinent coronel. A l'any següent s'incorporà a l'estat major del general Leclerc, antic company seu a Saint-Cyr, i fou nomenat coronel a títol excepcional després del desembarcament de Haiphong del 6 de març.