戴高乐感到，自从美国在战争舞台上正式登场以来，盟国间的关系更复杂了。每当自由法国同英国或美国发生摩擦时，英美总是站在一起。戴高乐不可能摆脱“一对二”的局面。
1942年5月21日，美国新任驻伦敦大使约翰·怀南特拜会了戴高乐。事后，艾登向戴高乐透露，美国可能正在考虑对自由法国全国委员会的态度。7月9日，美国果然发表公报，承认自由法国是法国抗战力量的象征，美英两国政府认为，法国政治前途将在自由和没有强制的条件下决定。公报虽然措辞含糊，但也能表明罗斯福不能再完全忽视戴高乐的存在了。
1944年8月25日，戴高乐检阅法军第2装甲师。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日再次开会，吉罗接受了戴高乐的主张，正式成立法兰西民族解放委员会，它享有最高权力，军事力量置于这个委员会的领导之下，在委员会向将来组成的正式的临时政府移交权力以前，负责制定国家法律，确立国家政体。会议还决定，三位维希政权的总督都将去职。
但是，这个机构美中不足的是戴高乐和吉罗都是委员会的主席，是一种“双头领导”的怪现象。戴高乐断定，英国和美国还会给他制造麻烦，还没有取得全胜。
丘吉尔突然在阿尔及尔露面了，艾登也来了。6月6日，丘吉尔邀请戴高乐、吉罗和委员会其他委员出席“乡村”宴会。丘吉尔警告戴高乐说，如果吉罗被“吞并”，英美就要采取“一些措施”。有罗斯福和丘吉尔的撑腰，吉罗还不想交出军权。
罗斯福也露面了。10日，罗斯福给艾森豪威尔发了一封电报，说无论怎样也不能让戴高乐把西北非洲都控制起来，美国甚至不惜派特别部队去牵制戴高乐。一星期后，罗斯福再次致电艾森豪威尔，指示他一定要设法阻止戴高乐控制法国军队。6月19日，艾森豪威尔邀请戴高乐、吉罗一起谈谈法国军队的“指挥和组织问题”。
戴高乐首先发言，开门见山说他是作为法国政府主席来参加会晤的，按照惯例，国家元首或政府主席有权亲自到他们授予指挥权的总司令部去。艾森豪威尔是盟军总司令，他应该从这番话里懂得，他手中的指挥权，是由有戴高乐在内的盟国元首授予的，戴高乐绝不会屈尊于与他本人意愿相反的盟军司令的任何要求。
罗斯福、丘吉尔、戴高乐在卡萨布兰卡举行军事会谈。艾森豪威尔和蔼但又语带胁迫地说，盟军很快将在西西里登陆，戴高乐必须保证后方的安全，因此，法国军队的统帅和组织应该维持原状，吉罗应该保持现有的权力和职位，并且只有吉罗一个人才有权同艾森豪威尔讨论北非的军事问题。艾森豪威尔以英美两国政府的名义通知戴高乐，如果不按照他刚才所说的去做，英美就要停止向法国军队供应军火。
戴高乐坚决驳回了美国的威胁。他指出，法国统帅的组织是法国政府权限以内的事，他反问道：“一切作战的国家，譬如美国，都是把作战部队的指挥权交给将军，而有关建军的事项则由部长负责。难道你硬要法国不这样做么？你是个军人，你认为一个领袖依靠某个外国的恩赐，就能维持他的权威吗？”
会谈没有任何结果。戴高乐决定不理睬英美的“警告”，把最高军事统帅权紧紧地掌握在民族解放委员会手中。