4月15日，战斗法国全国委员会通过决议，一致拥护戴高乐提出的成立一个拥有实权的执行委员会的主张，由戴高乐出任主席，以吉罗为总司令的那部分法国军队置于委员会的领导之下。全国委员会宣布，戴高乐将以全国委员会主席的名义前往阿尔及尔视事。这就是说，戴高乐的总指挥部将从伦敦迁到阿尔及尔。
经过几年的奋斗，戴高乐的实力和影响有了突破性的发展，他已成为国内外公认的抵抗运动的领袖和旗帜。北非各地都通电支持战斗法国。战斗法国在国内的影响也迅速扩大，戴高乐派往国内的抵抗运动的代表让·穆兰到5月中旬，已组成了包括各种派别的全国性抗战运动委员会，委员会表示拥护戴高乐，要求迅速在阿尔及尔成立以戴高乐为主席的临时政府。
相形之下，吉罗显然势单力孤，在这种情况下，吉罗于5月17日邀请戴高乐前来阿尔及尔，共商成立中央权力机构的大事。5月27日，让·穆兰主持召开了全国抗战运动委员会第一次全体会议，以正式声明的形式宣告一个以戴高乐为主席的临时政府将在北非成立。英国和美国的广播电台转播了这项声明。
6月1日，戴高乐向法国记者公布了一项声明，宣布将尽早成立一个法国中央政权，以领导全国的反法西斯战争，这个政权将享有真正的主权。第2天，他本人、卡特鲁将军、马西格利和菲利浦就将同吉罗将军举行会谈，讨论成立法国中央政权问题。
尽管还有许多困难，但胜利已经不远了。
戴高乐把他的指挥部搬到阿尔及尔，是为了准备解放法国。为了解放法国，就必须把反抗法西斯的组织和力量统一在他的领导之下，而为了统一，首先必须战胜吉罗。
戴高乐5月30日抵达阿尔及尔机场时，吉罗已经等在那里了，前来欢迎戴高乐的还有英国和美国驻北非的代表。戴高乐和吉罗的第一次谈话是在从机场到官邸的汽车上进行的。气氛有些尴尬。戴高乐告诉吉罗，他准备派哪些人参加会谈，然后问吉罗这方有些什么人出席。戴高乐以十分坚定的口气对吉罗说，无论如何，到现在还留在吉罗身边的那些维希分子一个也不能留在未来的中央权力机构中。戴高乐指的是维希政府驻阿尔及利亚总督佩卢东、驻摩洛哥总督诺盖斯和驻西非总督布瓦松。
下午4时，戴高乐到邮政广场向死难者纪念碑献“洛林十字”，聚集在那里的数以千计的群众热情地向他欢呼。此时，戴高乐的心情是乐观而自信的，他的事业已经有了坚实的基础。吉罗能有何为？他坚信，把那些维希政府派的“总督”赶走，迫使吉罗接受他的领导，是天经地义的，能够办得到的。只是吉罗背后站着罗斯福，不会轻易就范，还需要一步一步地来。
戴高乐决心对罗斯福的干预不予理睬。31日上午，戴高乐和吉罗如约来到弗罗兰坦中学举行会谈。戴高乐提出两点建议：第一，军队必须服从政府，如果在作战中由于与外国军队共同行动而需要受外国将军的指挥，也必须由法国最高当局的命令来决定。第二，不承认维希政权，所以必须解除几位“总督”的职务。吉罗则坚持军队有独立于政府的领导权，表示绝不能解除维希分子的职务。但是，会谈的优势不在吉罗一边，让·莫内想从中调解，戴高乐一方的代表态度一致，附会吉罗的只剩下乔治一个人了。戴高乐取得了第一个回合的胜利。6月3日再次开会，吉罗接受了戴高乐的主张，正式成立法兰西民族解放委员会，它享有最高权力，军事力量置于这个委员会的领导之下，在委员会向将来组成的正式的临时政府移交权力以前，负责制定国家法律，确立国家政体。会议还决定，三位维希政权的总督都将去职。
但是，这个机构美中不足的是戴高乐和吉罗都是委员会的主席，是一种“双头领导”的怪现象。戴高乐断定，英国和美国还会给他制造麻烦，还没有取得全胜。
丘吉尔突然在阿尔及尔露面了，艾登也来了。6月6日，丘吉尔邀请戴高乐、吉罗和委员会其他委员出席“乡村”宴会。丘吉尔警告戴高乐说，如果吉罗被“吞并”，英美就要采取“一些措施”。有罗斯福和丘吉尔的撑腰，吉罗还不想交出军权。
罗斯福也露面了。10日，罗斯福给艾森豪威尔发了一封电报，说无论怎样也不能让戴高乐把西北非洲都控制起来，美国甚至不惜派特别部队去牵制戴高乐。一星期后，罗斯福再次致电艾森豪威尔，指示他一定要设法阻止戴高乐控制法国军队。6月19日，艾森豪威尔邀请戴高乐、吉罗一起谈谈法国军队的“指挥和组织问题”。
戴高乐首先发言，开门见山说他是作为法国政府主席来参加会晤的，按照惯例，国家元首或政府主席有权亲自到他们授予指挥权的总司令部去。艾森豪威尔是盟军总司令，他应该从这番话里懂得，他手中的指挥权，是由有戴高乐在内的盟国元首授予的，戴高乐绝不会屈尊于与他本人意愿相反的盟军司令的任何要求。
罗斯福、丘吉尔、戴高乐在卡萨布兰卡举行军事会谈。艾森豪威尔和蔼但又语带胁迫地说，盟军很快将在西西里登陆，戴高乐必须保证后方的安全，因此，法国军队的统帅和组织应该维持原状，吉罗应该保持现有的权力和职位，并且只有吉罗一个人才有权同艾森豪威尔讨论北非的军事问题。艾森豪威尔以英美两国政府的名义通知戴高乐，如果不按照他刚才所说的去做，英美就要停止向法国军队供应军火。
戴高乐坚决驳回了美国的威胁。他指出，法国统帅的组织是法国政府权限以内的事，他反问道：“一切作战的国家，譬如美国，都是把作战部队的指挥权交给将军，而有关建军的事项则由部长负责。难道你硬要法国不这样做么？你是个军人，你认为一个领袖依靠某个外国的恩赐，就能维持他的权威吗？”
会谈没有任何结果。戴高乐决定不理睬英美的“警告”，把最高军事统帅权紧紧地掌握在民族解放委员会手中。
在这期间，拥护戴高乐的队伍更加扩大，许多后来曾在法国政治生活中起重大作用的政治家，如爱德加·富尔等，都来投奔戴高乐。这大大增加了民族委员会中戴高乐派的力量，戴高乐得以在委员会内组织了一个以他为主席的军事委员会。吉罗虽然仍负责北非的军事问题，但独立行使职权的条件越来越少了。
7月31日，民族解放委员会由“双头领导”正式变为戴高乐的单独领导。吉罗仍然当他的总司令，但在他的上头有一个由戴高乐任主席的国防委员会，它的前身就是不久前成立的军事委员会。吉罗已经无能为力了。
1943年7月31日，对于戴高乐说来是个很有意义的日子，它标志着戴高乐最后战胜了吉罗。吉罗虽然还是总司令，在法兰西民族解放委员会的文件里还有副签的资格，但是，他必须服从戴高乐的领导。7月初，法属西印度诸岛也归附了戴高乐，法属海外殖民地都在“洛林十字”的标记下成为战斗法国反法西斯战争的广泛基地。
戴高乐对吉罗的胜利，也可以说是对罗斯福和丘吉尔的示威。罗斯福执拗地企图把戴高乐排除在法国抗战队伍之外，使尽了招数。丘吉尔开始时想把戴高乐拴在伦敦，成为大英帝国的囊中物，但是这位“应运而生”的法国将军，身在伦敦，想的却是维护法兰西帝国的整体利益，最终作为凯旋者回到法国。戴高乐需要美国和英国的帮助，但是绝不因此而仰人鼻息。他顶住了罗斯福和丘吉尔的种种压力和干预。