部和在全世界的心目中獲得了比以前更大的權力。他可以根據法德停戰時有效的法國軍法和民法懲辦他手下的人員，可以在任何時候從運動中開除任何人而無須提出理由。只要他仍然是自由法國的領袖，這項協議就是同他個人達成的。

一開頭，戴高樂和英國政府便一致承認，倘有可能，取得一些自由法國運動可以樹起它的解放旗幟的法國殖民領土是很重要的。針對北非的宏偉戰略，如果沒有一場從內部發動的政變，即使英國當時能夠提供有限的支援，這還是戴高樂那支小部隊所解決不了的一個難題。從阿爾及爾到比塞大沿海一線部署有相當於十個師左右的法國兵力，還有估計為一百架飛機的空軍駐守在第一線。幾艘法國戰艦在米爾斯克比爾不是被擊沉，就是被擊壞，或者彼隔絕在遙遠的海域裡，不過，法國艦隊的主力當時都集中在土倫。情況已經擺明，摩洛哥、突尼西亞和阿爾及爾是不會參加自由法國運動的了。其中阿爾及爾最為重要，因為根據法國憲法，它是法國本上的一個組成部分。將近1940年6月底時，英國政府派出了達夫·庫珀和戈特勳爵到拉巴特去，希望透過一些顯然有資格代表英國政府講話的人同地方當局直接接觸，可以使他們相信英國將繼續進行戰鬥，還遠沒有戰敗。如果摩洛哥或北非願意脫離波爾多政府的話，他們還受權可以代表英國政府作出某種保證。諾蓋將軍拒絕接見他們。米特爾奧塞將軍顯然已經決心為貝當守住敘利亞了。他的參謀長德拉米納上校逃往巴勒斯坦，加入了自由法國，但是駐敘利亞的法軍大部分寧願支援那位將軍走相反的道路。索馬利亞的頗得民心的前任總督勒讓蒂約姆與德拉米納上校意見一致，認為自己至少可以把吉布提團結起來繼續抵抗，可是，新任總督熱爾曼太頑強，他對付不了。於是，勒讓蒂約姆便單獨投到戴高樂方面來。在馬達加斯加、法屬蓋亞那、安的列斯群島以及聖皮埃爾島，都沒有參加這一新運動的任何明顯要求，並且無論如何，這些法國殖民地，以及法國在印度的屬地和在太平洋的島嶼，都離開戰場太遠，在作戰努力中還不會首先考慮到它們。剩下的就是法國在西非和赤道非洲的其他兩處大屬地了。這兩處成為策劃和宣傳的第一個目標。採取行動的地點選定了達喀爾，雖然宣佈支援自由法國的第一處法國殖民地實際上是新赫布里底群島。這是一個英法共管地，它的法國總督索托於1940年8月9日作出了抉擇，實際上得到了整個殖民地的支援。

1940年8月29…30日夜間英國和自由法國遠征達喀爾的部隊從英格蘭出發。然而，在這以前，法國在赤道非洲查德省的駐軍司令勒克萊爾上校和該省的總督法籍非洲人埃布埃已決定參加到戴高樂這邊來。法屬赤道非洲的總督布瓦松不很得人心，他起先採取了騎牆的態度，但是，維希當局及時提出的任命他為駐達喀爾的法屬西非總督這個較高職位的提議，使他決心倒向一邊。他在7月15日乘飛機離開了布拉柴維爾，把他在赤道非洲的職權移交給了於松將軍。這項任命很糟糕，因為於松顯然比布瓦松更加不得人心。這個機會沒有被錯過，德拉米納來到布拉柴維爾，開始奔走遊說，爭取支援，他沒有遇到什麼重大的障礙。結果是，埃布埃根據同自由法國和英國當局達成的協議，於8月26日公開宣佈查德省接受戴高樂的命令。兩天後，德拉米納被擁戴為中剛果的臨時總督，與此同時，烏班吉沙裡也宣佈依附自由法國。幾乎在此同時，喀麥隆透過一場大膽而又不流血的政變也被爭取過來了。該地的總督布律諾直接對法國負責，他很早便表現出具有同埃布埃一樣的精神，受到了維希的警告，說將派安內來接替他。勒克萊爾獲悉，只要在杜阿拉顯示一下武力，就能解決問題。這時普利文也從倫敦趕來同他會合，以便代表戴高樂在西非進行一場政治運動。勒克菜爾和普利文另外帶領大約三十個法國人乘獨木舟悄悄地離開了奈及利亞，在黎明前到達杜阿拉。等到該地居民一覺醒來，他們發現四面八方都貼滿告示，宣佈歸附自由法國。有人叫喊了幾聲，但是並沒有嚴重的反抗。這隊人從杜阿拉又向首府雅溫得進發，這一次由欣然倒戈的當地武裝部隊陪同著。布律諾在雅溫得還一無所聞。雅溫得不久便完全順從形勢，而英國發表的一項宣告，承認對喀麥隆的委任統治權仍舊保留在法國的名義下，也起了不小的作用。

9月3日，在塔希提島和馬克薩斯群島舉行了公民投票，戴高樂以五千五百六十四票對貝當政府十八票的多數獲得了這兩處屬地對他的運動的支援。9月9日，印度法國屬地的總督路易·邦萬加入了自由法國。最後，9月19日，在當地很重要的新喀裡多尼