Alessandri lähti Indokiinasta elokuussa 1946, mutta hän palasi alueelle Ranskan paikallisten maavoimien komentajana Indokiinan sodassa vuonna 1948. Ranskalaisia joukkoja kokonaisuudessaan johti Marcel Carpentier. Carpentier tunsi Indokiinaa vain huonosti, mutta sivutti silti usein Alessandrin neuvot. Alessandri myös vastusti kenraali Georges Reversin suositusta hylätä ranskalaiset asemat Route Coloniale 4:n varrella. Päätös jättää asemat miehitetyksi osoittatui suureksi onnettomuudeksi. Ranskalaiset kärsivät huomattavia tappioita . Alessandri erotettiin tehtävistään ja kutsuttiin takaisin Ranskaan 2. joulukuuta 1950.