几经周折，在阿尔及尔成立由戴高乐和吉罗同任主席的民族解放委员会。
排除吉罗，戴高乐成为民族解放委员会的惟一主席。
不顾英美意愿，断然颁令把法兰西民族解放委员会改为法兰西共和国临时政府。
1943年1月26日，戴高乐从卡萨布兰卡返回伦敦。这时，英美报刊铺天盖地地指责戴高乐，说什么戴高乐不识抬举，法国解放后定会搞独裁，而吉罗没有野心，是个民主堡垒。
这些指责不仅没有压倒戴高乐，反而使戴高乐更加意识到：决不能容忍吉罗分享自己的成就，掌握北非；必须大力开展政治攻势，依靠法兰西民族委员会和国内抵抗运动的力量削弱吉罗的影响。
其实，早在1942年11月底，法国南方抵抗运动联合组织即向美国和英国政府提出要求：“我们真诚地要求，尽快把解放了的北非的命运转交给戴高乐将军。”到1943年初，这种要求与日俱增。
发表这样声明的有莱昂·勃鲁姆、乔治·芒代尔、保罗·彭古尔等，约十几个议会活动家。1943年4月，蹲在维希监狱的议长爱德华·埃利写道：“戴高乐是惟一能团结大多数法国人复兴法国的一个人。按我的观点，吉罗将军不具备应有的政治素质，他只是一个军事首长。”
1943年4月15日，“战斗法国”全国委员会通过决议，拥护戴高乐成立一个拥有实权的全国执行委员会，并建议由戴高乐一人任主席，吉罗任法军总司令，归执委会领导。
1943年5月15日，让·穆兰成功地建立了全国抵抗运动委员会，并以该委员会的名义从巴黎给戴高乐拍去一份电报。电报中告诉戴高乐说，一切抵抗运动组织都要求在阿尔及尔成立一个以戴高乐为主席的临时政府。5月27日，全国抵抗运动委员会在巴黎中心富尔街48号举行全体会议，确认了这一要求。全国抵抗运动委员会的成立，能大大加强戴高乐在同美国支持的吉罗将军的斗争中的地位。英国人按美国人的要求设法阻拦公布让·穆兰的这封电报。但是，后来这封电报传到了阿尔及尔，由美国、英国、“战斗法国”的无线电台加以广播，并产生了决定性的效果。与此同时，卡特鲁在阿尔及尔领导的联络活动也取得了重大进展，原吉罗的拥护者纷纷投奔“战斗法国”，吉罗的政治处境显得日益孤立。这时，完全可望在力量对比上发生有利于戴高乐的急剧变化。戴高乐一连几天在家静观事态发展，宁肯不去卡尔登花园上班。他很了解，美英政府必要时会毫不吝啬地让不合意的人滚开……
与此同时，在北非也在演出一场复杂的政治闹剧。维希分子要继续把持政权愈益困难。3月初，吉罗与贝当政府完全决裂，宣布贝当的一切立法行为无效。吉罗甚至开始发表“民主”性讲话。但是，这一切都未能使他摆脱日益下滑的境地。此时，连美国人也已认为，惟一的出路是让戴高乐进入北非统治机构。但是，他们仍想让吉罗掌握最高权力。戴高乐早在2月26日就提出了他参加组建临时中央政权的条件，其中最重要的一条是要求把实权转交给他戴高乐。但是，吉罗在同意戴高乐的政治条件的同时，却不同意放弃自己的优势地位。另一方面，美国人在英国人支持下，千方百计对戴高乐施压，要他同意担任次要角色。可惜，罗伯特·墨菲之类的外交家和政治家还不了解戴高乐将军的性格：百折不挠。而在国内和北非，支持戴高乐的声势日益壮大。华盛顿仍想蔑视他。1943年5月8日，罗斯福给丘吉尔写信说：“未婚妻（指戴高乐）的行为愈益令人难忍。他在阿尔及尔建立了一个核心宣传总部，企图撒播分裂的种子……戴高乐也可能是个诚实的人，但他狂妄，把自己看成是救世主……我不知道应对他怎么办。您能设法任命他为马达加斯加总督吗？”
美国最高统帅部原借口仍在打仗，继续阻挠戴高乐掌握北非政权，但德国、意大利军队于1943年5月11日投降，这个理由也就不存在了。
吉罗将军眼看自己的大势已去，遂于5月17日要求戴高乐“立即前往阿尔及尔，以便同他一起组建一个法国的中央权力机构”。
这样，通向阿尔及尔的道路似乎打开了。但是，这是不是个圈套呢？在北非等待着戴高乐的是什么呢？
在北非，吉罗将军拥有强有力的美国人的支持和美英赋予他的全权。他有军队、警察、行政机构、新闻机构和广播电台。全部行政机构的人员都是维希分子，都对戴高乐不怀好感。
而戴高乐在北非只有十几个合作者。他在那里一点权也没有。如果没有美国权力部门的批准，他甚至连一个字也不能登报或广播。诚然，在阿尔及尔有些忠诚的戴高乐的支持者仍在活动，在戴高乐背后有国内抵抗运动的支持。但是，他的积极支持者为数并不太多，而抵抗运动又远隔地中海。当然，他有道义上的优势，他对自己和自己的使命坚信不移。如果他能再有几个师就好了！但他没有。前面是烟雾弥漫，吉凶未卜。况且，当时如果前往阿尔及尔，有可能断掉一切退路，向后转回伦敦又不可能。真是进退维谷！这时，盟国的耐心不是无限的。人们可以看出，这种耐心快要破裂了。“战斗法国”在伦敦已处于情报处的严密监视之下。一旦失败，只能逃往布拉柴维尔，从而导致1940年6月18日开创的事业彻底完蛋。当然，也可以妥协、让步，满足少数人的要求。但是，戴高乐头脑里对这种出路想也未想过。
戴高乐决心要结束在伦敦的流亡生活，把“战斗法国”总部迁往法兰西的属地上，行使法兰西权力。在离开伦敦之前，他写信给乔治六世，感谢英国对“战斗法国”的热情支持。他本想亲自去向丘吉尔告别，但不知何故丘吉尔此前刚刚离开伦敦，结果未能如愿。
1943年5月30日，戴高乐乘飞机飞越卢孔河，穿过拉芒什海峡、大西洋和地中海。中午，机翼下面，蔚蓝色的大海的岸边出现了撒满眩目阳光的幢幢白色建筑物——阿尔及尔。
5月31日，解决戴高乐的法兰西委员会同吉罗的“军政长官公署”合并问题的会议在弗罗芒坦中学举行。这个会议成员的组成对戴高乐非常有利。戴高乐方面参加会议的，有民族委员会两个委员——安德烈·菲利普和勒内·马西格利。吉罗方面与会者，有乔治将军和颇有名望的让·莫内。但是，由于卡特鲁将军也参加会议，结果形成了4：3的有利于戴高乐的局面。戴高乐在会上立即提出一个问题：军队司令应当服从政府。戴高乐早想限制吉罗的作用。但是，吉罗开始反对，乔治支持他，莫内倾向折衷。戴高乐还要求解除与维希有联系的摩洛哥总督诺盖斯、西非总督布瓦松和阿尔及利亚总督佩鲁东等人的职务。结果，没有达成任何决议……
第二天，一个出人意料的情况改变了形势。阿尔及利亚总督佩鲁东向尚未正式掌权的戴高乐提出辞职。戴高乐批准了他的辞职，但内心感到惶恐不安的吉罗任命米塞利埃海军中将担任警察总监。此人与戴高乐有旧账并打算报复。这时，军队应召进城，所有要点均由宪兵占领，出现了对戴高乐施加压力的军队叛乱的气氛。但戴高乐若无其事地等待，直到6月3日举行七人会议。这次会议决定正式成立法兰西民族解放委员会，由戴高乐和吉罗同任主席，吉罗还兼法军总司令。卡特鲁、菲利普、马西格利、乔治和莫内5人为第一届委员会委员。委员会宣布它是法国惟一的中央权力机构，将行使临时政府职能，在全世界保证管理和维护法国的利益，并领导法国各地的作战力量。这是戴高乐早就提出的要求。委员会的目的是恢复共和国，消除贝当体制，免去维希任命的所有总督。
这样，戴高乐的最重要的要求达到了，尽管吉罗和他一样，也担任主席。但是，吉罗的阵地急剧动摇了，让·莫内转而支持戴高乐。戴高乐原有3个支持人。而站在吉罗一边的只有乔治将军一人。这样，在委员会里的票数对比是5：2，大大有利于戴高乐。
这时，阻碍戴高乐的就只有美国和英国了。这是必须克服的主要障碍。这就决定于他的政治艺术了。其实，他的基本方法已早于多年前在《剑刃》一书中就制定好了。正如戴高乐曾经所说：“现在需要机智、隐蔽，善于提高威望和保住权利，舍此，一个要有所作为的人要想存在是不可想像的。”
这样，到6月3日就正式成立了“双首脑”的法兰西民族解放委员会。戴高乐在该委员会中形式上地位与吉罗相等，但事实上他占有优势。这次会议结束时，戴高乐对吉罗深表同情，“热情地拥抱了吉罗将军”。两位将军的“友谊”使同盟国惊恐不安，于是它们开始干预。结果，丘吉尔和艾登秘密来到阿尔及尔“秘密”住下。丘吉尔邀请戴高乐赴宴，并公开声称，他到阿尔及尔来是想看看，如果在这里突然发生了一种非常震动的事件，比方说，戴高乐把吉罗一下子吞并了，他们也好采取一些措施。与丘吉尔这次会见后，戴高乐决定加快排除吉罗的行动，以防同盟国插手干预。
6月5日，七人委员会举行会议，选定其他委员和分配任务。每个主席各自提出自己的候选人。戴高乐自然推荐几个经过考验的戴高乐分子加入委员会。而吉罗按照让·莫内的建议推荐了几个他见也未见过的人加入委员会。结果，在他们当中有两个人——顾夫·德姆维尔和勒内·梅耶成了戴高乐的拥护者。戴高乐对这次会议做出了这样的结论：“这些人肯定是支持我的。因此我敢于继续赌下去。可是在掷出骰子以前，我要使劲地摇晃。”
