De Gaulle ciągle wzmacniał swoją pozycję wobec państw alianckich. 24 września 1941 powołano Francuski Komitet Narodowy (CFN) pod jego przewodnictwem – chodziło o utworzenie prawdziwego rządu, który mógłby zostać uznany przez Londyn, Waszyngton i Moskwę. 14 lipca 1942 roku Wolna Francja zmieniła nazwę na Francję Walczącą. Pod naciskiem Churchilla i Roosevelta 14 stycznia 1943 roku spotkał się w Casablance z popieranym przez Amerykanów generałem Henrim Giraudem. 4 czerwca w Algierze na pierwszym wyzwolonym terytorium Francji razem powołali Francuski Komitet Wyzwolenia Narodowego (CFLN) początkowo z Giraudem jako dowodzącym wojskiem i de Gaulle’em jako szefem rządu. CFLN został uznany przez Wielką Brytanię, ZSRR i Stany Zjednoczone 26 sierpnia.
De Gaulle odnosił coraz to nowe sukcesy. W lipcu, po rozruchach, Antyle przyłączyły się do Wolnej Francji, generał został triumfalnie przyjęty w Maroku i Tunezji, a po ponad miesiącu walk 8 października 1943 Korsyka została ogłoszona pierwszym metropolitalnym departamentem Francji.
Na czele państwa i rządu (1944–1946) 3 czerwca 1944 Francuski Komitet Wyzwolenia Narodowego (CFLN) został przekształcony w Tymczasowy Rząd Republiki Francuskiej (GPRF), z de Gaulle’em na czele. Chodziło o to, by wyzwalane tereny francuskie nie podlegały władzom alianckim, ale tymczasowemu rządowi zależnemu od Zgromadzenia Konsultatywnego, którego pierwsze posiedzenie odbyło się 9 listopada 1944.