8月7日，《丘吉尔—戴高乐协议》向全世界发表，协议载明戴高乐是自由法国武装力量的最高统帅。但协议中写明戴高乐也要听取英国统帅部的一般指示，而且协议也没有按照戴高乐的要求，明确英国要对恢复法兰西帝国的疆界作出保证。戴高乐由此感到他不能完全依靠英国，必须到非洲殖民地去寻找更广阔，更坚实的基地。戴高乐决心为他所首创的自由法兰西选择一条独立发展的道路和一个更坚实可靠的基础。
10月24日，戴高乐到达布拉柴维尔。这时，“自由法国防务委员会”的人选已经就绪了。10月27日，是继6月18日后另一具有历史意义的日子。这一天，戴高乐发表了有名的《布拉柴维尔宣言》，宣言指出：“设在维希的贝当政府已经沦为敌人的御用工具。因此，必须建立一个新的政权来承当领导法国投入战争的重担。”宣言最后说：“我们将为了法国去完成这项伟大的任务，竭诚为它服务，确信取得胜利。”
防务委员会行使政府的职能，自由法国从此有了它的政权机构。1941年9月21日，戴高乐所领导的第一任自由法国全国委员会，像一个政府那样堂而皇之地组织起来。委员会不仅健全了经济、财政、外交、军事、司法、教育等政府机构，而且任命了部门官员。戴高乐自然成为委员会主席，即当然的政府首脑。
至此，戴高乐完成了3件在法国现代史上有转折意义的大事：第一，从法国沦陷的第一天起，他还只是孤身一人的时候，就以大无畏精神高擎起抗战的旗帜，向法国人民发出了救亡的战斗号召；第二，由于他代表了民族利益，所以很快赢得了一批军政人员的支持，在广漠的西非各地树起了“六一八”的旗号；第三，在不长的时间里有了一支为自由法国所用的武装力量，不仅有陆军，还有空军和海军。这一切都给年过半百的戴高乐提供了施展才华的广阔天地。
自从丘吉尔与戴高尔初次会晤以来已经几个月了，彼此都互相钦佩，但是他们之间也有摩擦。戴高乐发现这位强大的朋友时常不按照自由法国的意愿办事，有时竟不顾损害戴高乐的利益。戴高乐身在伦敦，但绝不想长期寄人篱下。
戴高乐与丘吉尔之间，慢慢地产生了一些看不见的裂痕。有一件突如其来的事情，差点儿使戴高乐同英国政府反目。那是1940年底，戴高乐从非洲回到伦敦，非洲之行虽然谈不上一切顺利，但无论如何也为1941年的进一步发展打下了一个很不错的基础。然而就在元旦那天，新任英国外交大臣安东尼·艾登要求戴高乐火速到伦敦会面。艾登见到戴高乐时告诉他，自由法国驻英最高司令爱米尔·米塞利埃海军中将与贝当伪政府勾搭，并企图将英法联军的军事情报透露给贝当驻北非的司令官达尔朗。但这个军事情报被英国情报机关截留。艾登说，丘吉尔认为此事很严重，他在报请内阁批准后，下令逮捕了米塞利埃。
戴高乐听完以后，满心狐疑，他对艾登说，英方手里的情报是否确实很值得怀疑，并没有足够证据，而且英国竟然事前不打招呼就强行逮捕了一名法国的海军中将，起码是粗暴无礼的。戴高乐要求立即释放米塞利埃，他亲自到伦敦警察厅看望了被囚禁者并确信英国情报机关截留的所谓“情报”纯系捏造。
l月8日，戴高乐召见斯皮尔斯将军，强烈要求在24小时内释放米塞利埃，并给他赔礼道歉。否则，自由法国就和英国“断绝关系”。据说，斯皮尔斯承认确实搞错了，“情报”也的确是假的。第二天，丘吉尔和艾登在唐宁街10号会见戴高乐时，正式表示歉意，并且保证立即释放米塞利埃。
1941年5月19日，戴高乐委派勒内·普利文作为自由法国的全权代表到达华盛顿，争取同美国建立经常性联系，要求美国总统罗斯福及时向喀麦隆、乍得和刚果派驻空军，自由法国控制下的太平洋属地也可以为美国提供便利。因为美国一旦参战，它必须以非洲为基地，才能向欧洲进攻。但是，普利文6月到达华盛顿后，却受到冷遇。罗斯福认为，贝当出任法国总理无非是政府领导人的更迭，这无碍于对希特勒的斗争。相反，对于流亡国外坚持抵抗斗争的戴高乐，却认为不可信任。在总统罗斯福、国务卿赫尔等人的眼里，戴高乐不过是一个“暴发户”，自由法国是一个没有代表性的“非法团体”，在涉及法国利益的问题上就不能同它打交道。
经过斗争，美国终于作了一些让步。9月，赫尔宣布美国和自由法国之间有共同的利益。10月，罗斯福也不得不转变对自由法国的态度，他致函斯退丁纽斯，决定把租借法案的受惠范围扩大到自由法国。
至此，美国和自由法国总算建立了某种关系，戴高乐终于可以在租借法案范围内得到一些美国提供的作战物资。
1942年5月21日，美国新任驻伦敦大使约翰·怀南特拜会了戴高乐。事后，艾登向戴高乐透露，美国可能正在考虑对自由法国全国委员会的态度。7月9日，美国果然发表公报，承认自由法国是法国抗战力量的象征，美英两国政府认为，法国政治前途将在自由和没有强制的条件下决定。公报虽然措辞含糊，但也能表明罗斯福不能再完全忽视戴高乐的存在了。
7月中旬，戴高乐决定把自由法国改名为“战斗法国”。这时法国国内的抵抗运动已开始承认戴高乐，愿意接受他的领导。
在以后的几个月里，罗斯福一直在玩着排斥戴高乐的把戏，11月8日，艾森豪威尔指挥的英美联军背着戴高乐攻入北非，在摩洛哥和阿尔及利亚登陆，于是卡萨布兰卡、奥兰、阿尔及尔的维希政府驻军被击溃。11月11日，正在阿尔及尔的维希政府外交部长弗朗索瓦·达尔朗与美国的克拉克将军签署了停战协定。
令人不解的是，罗斯福居然让达尔朗留下来继续担任在北非的法国代表，原来维希政府派驻的总督诺盖斯等军政人员也一概留任。同时，把来到阿尔及尔的法国五星上将吉罗安排为达尔朗的第二把手。显然，罗斯福根本不想让准备到阿尔及尔来的戴高乐插手。
圣诞节前夜，达尔朗突然被暗杀。吉罗立即接任。在罗斯福支持下，吉罗准备成为法国海外抵抗运动的总代表。
本来，罗斯福在阿尔及尔亲自导演的事件就是对戴高乐的极大冒犯，现在又想让吉罗出来取代戴高乐，这对戴高乐来说，将是更大的挑战。
戴高乐认为，战斗法国的力量已经布满赤道非洲和地中海东部地区，要打回欧洲，解放法国，就必须进入北非，而且这是他1940年6月出走伦敦以来一直为之奋斗的。为此目的，他可以和吉罗合作。吉罗到达阿尔及尔后，戴高乐多次主动写信给他，建议为建立一个统一的抗德运动进行磋商，但是，无论如何也不能把战斗法国湮没在吉罗领导的运动里。
1943年1月，罗斯福和丘吉尔在卡萨布兰卡举行会议，讨论战局，决定盟军究竟是在欧洲开辟第二战场，还是先在西西里岛登陆。
根据罗斯福和丘吉尔的安排，吉罗先到了卡萨布兰卡。丘吉尔和艾登出面邀请戴高乐也到摩洛哥来与吉罗会面。开始时，戴高乐严辞拒绝，表示他同吉罗会晤与否和在哪里会晤，是法国人之间的事，用不着“盟国高级法庭”来安排。经丘吉尔一再劝说，戴高乐于1943年1月22日来到卡萨布兰卡。他第一次见到了罗斯福，也同吉罗进行了谈判，但丝毫未改变原先的立场，不愿同吉罗平分领导权。罗斯福则固执地认为，法国抵抗运动的领导权既不能交给吉罗，也不能交给戴高乐，而是要用吉罗来平衡戴高乐。比较而言，罗斯福更喜欢吉罗一些，因为他认为戴高乐傲慢偏执，根本不把美国放在眼里。他甚至认为，想不出另外一个人比戴高乐更加靠不住的。罗斯福几乎是强制性地让两个政敌握了手。两个人握了手，也照了相，但是问题却一点儿也没有解决。
1943年4月10日，吉罗向戴高乐提出一项奇特的建议：在阿尔及尔建立法国“海外领地委员会”，吉罗和戴高乐都是这个委员会的成员，但是委员会不具有实际的政治权力。对于这个毫无意义的建议，戴高乐决定不予理睬。
4月15日，战斗法国全国委员会通过决议，一致拥护戴高乐提出的成立一个拥有实权的执行委员会的主张，由戴高乐出任主席，以吉罗为总司令的那部分法国军队置于委员会的领导之下。全国委员会宣布，戴高乐将以全国委员会主席的名义前往阿尔及尔视事。这就是说，戴高乐的总指挥部将从伦敦迁到阿尔及尔。
经过几年的奋斗，戴高乐的实力和影响有了突破性的发展，他已成为国内外公认的抵抗运动的领袖和旗帜。北非各地都通电支持战斗法国。战斗法国在国内的影响也迅速扩大，戴高乐派往国内的抵抗运动的代表让·穆兰到5月中旬，已组成了包括各种派别的全国性抗战运动委员会，委员会表示拥护戴高乐，要求迅速在阿尔及尔成立以戴高乐为主席的临时政府。
相形之下，吉罗显然势单力孤，在这种情况下，吉罗于5月17日邀请戴高乐前来阿尔及尔，共商成立中央权力机构的大事。5月27日，让·穆兰主持召开了全国抗战运动委员会第一次全体会议，以正式声明的形式宣告一个以戴高乐为主席的临时政府将在北非成立。英国和美国的广播电台转播了这项声明。
6月1日，戴高乐向法国记者公布了一项声明，宣布将尽早成立一个法国中央政权，以领导全国的反法西斯战争，这个政权将享有真正的主权。第二天，他本人、卡特鲁将军、马西格利和菲利浦就将同吉罗将军举行会谈，讨论成立法国中央政权的问题。
尽管还有许多困难，但胜利已经不远了。
戴高乐把他的指挥部搬到阿尔及尔，是为了准备解放法国。为了解放法国，就必须把反抗法西斯的组织和力量统一在他的领导之下，而为了统一，首先必须战胜吉罗。
戴高乐5月30日抵达阿尔及尔机场时，吉罗已经等在那里了，前来欢迎戴高乐的还有英国和美国驻北非的代表。戴高乐和吉罗的第一次谈话是在从机场到官邸的汽车上进行的。气氛有些尴尬。戴高乐告诉吉罗，他准备派哪些人参加会谈，然后问吉罗这方有些什么人出席。戴高乐以十分坚定的口气对吉罗说，无论如何，到现在还留在吉罗身边的那些维希分子一个也不能留在未来的中央权力机构中。戴高乐指的是维希政府驻阿尔及利亚总督佩卢东、驻摩洛哥总督诺盖斯和驻西非总督布瓦松。
下午4时，戴高乐到邮政广场向死难者纪念碑献“洛林十字”，聚集在那里的数以千计的群众热情地向他欢呼。此时，戴高乐的心情是乐观而自信的，他的事业已经有了坚实的基础，吉罗能有何为？他坚信，把那些维希政府派的“总督”赶走，迫使吉罗接受他的领导，是天经地义的，能够办得到的。只是吉罗背后站着罗斯福，不会轻易就范，还需要一步一步地来。
戴高乐决心对罗斯福的干预不予理睬。31日上午，戴高乐和吉罗如约来到弗罗兰坦中学举行会谈。戴高乐提出两点建议：第一，军队必须服从政府，如果在作战中由于与外国军队共同行动而需要受外国将军的指挥，也必须由法国最高当局的命令来决定。第二，不承认维希政权，所以必须解除几位“总督”的职务。吉罗则坚持军队有独立于政府的领导权，表示绝不能解除维希分子的职务。但是，会谈的优势不在吉罗一边，让·莫内想从中调解，戴高乐一方的代表态度一致，附会吉罗的只剩下乔治一个人了。戴高乐取得了第一个回合的胜利。6月3日再次开会，吉罗接受了戴高乐的主张，正式成立法兰西民族解放委员会，它享有最高权力，军事力量置于这个委员会的领导之下，在委员会向将来组成的正式的临时政府移交权力以前，负责制定国家法律，确立国家政体。会议还决定，3位维希政权的总督都将去职。
但是，这个机构美中不足的是戴高乐和吉罗都是委员会的主席，是一种“双头领导”的怪现象。戴高乐断定，英国和美国还会给他制造麻烦，还没有取得全胜。
丘吉尔突然在阿尔及尔露面了，艾登也来了。6月6日，丘吉尔邀请戴高乐、吉罗和委员会其他委员出席“乡村”宴会。丘吉尔警告戴高乐说，如果吉罗被“吞并”，英美就要采取“一些措施”。有罗斯福和丘吉尔的撑腰，吉罗还不想交出军权。
罗斯福也露面了。10日，罗斯福给艾森豪威尔发了一封电报，说无论怎样也不能让戴高乐把西北非洲都控制起来，美国甚至不惜派特别部队去牵制戴高乐。一星期后，罗斯福再次致电艾森豪威尔，指示他一定要设法阻止戴高乐控制法国军队。6月19日，艾森豪威尔邀请戴高乐、吉罗一起谈谈法国军队的“指挥和组织问题”。
戴高乐首先发言，开门见山说他是作为法国政府主席来参加会晤的，按照惯例，国家元首或政府主席有权亲自到他们授予指挥权的总司令部去。艾森豪威尔是盟军总司令，他应该从这番话里懂得，他手中的指挥权，是由有戴高乐在内的盟国元首授予的，戴高乐绝不会屈尊于与他本人意愿相反的盟军司令的任何要求。
艾森豪威尔和蔼但又语带胁迫地说，盟军很快将在西西里登陆，戴高乐必须保证后方的安全，因此，法国军队的统帅和组织应该维持原状，吉罗应该保持现有的权力和职位，并且只有吉罗一个人才有权同艾森豪威尔讨论北非的军事问题。艾森豪威尔以英美两国政府的名义通知戴高乐，如果不按照他刚才所说的去做，英美就要停止向法国军队供应军火。
戴高乐坚决驳回了美国的威胁。他指出，法国统帅的组织是法国政府权限以内的事，他反问道：“一切作战的国家，譬如美国，都是把作战部队的指挥权交给将军，而有关建军的事项则由部长负责。难道你硬要法国不这样做么？你是个军人，你认为一个领袖依靠某个外国的恩赐，就能维持他的权威吗？”
会谈没有任何结果。戴高乐决定不理睬英美的“警告”，把最高军事统帅权紧紧地掌握在民族解放委员会手中。
在这期间，拥护戴高乐的队伍更加扩大，许多后来曾在法国政治生活中起重大作用的政治家，如爱德加·富尔等，都来投奔戴高乐。这大大增加了民族委员会中戴高乐派的力量，戴高乐得以在委员会内组织了一个以他为主席的军事委员会。吉罗虽然仍负责北非的军事问题，但独立行使职权的条件越来越少了。
7月31日，民族解放委员会由“双头领导”正式变为戴高乐的单独领导。吉罗仍然当他的总司令，但在他的上头有一个由戴高乐任主席的国防委员会，它的前身就是不久前成立的军事委员会。吉罗已经无能为力了。