11月22日至26日，开罗会议第一阶段在中、美、英之间召开。首先讨论的是同中国有关的问题（与远东太平洋战场有关的内容见下一章），英美双方在11月24日的第二次全体会议才开始讨论欧洲战略问题。
罗斯福首先建议应对欧洲战场的行动，包括地中海战场，作一个初步的研究，“最终的决定将取决于马上要召开的与苏联政府首脑斯大林会谈时的情况”。他称，据所获得的报告显示，斯大林对“霸王”行动最为关注，但也认为在当前与“霸王”行动开始之间的这段时期，可在确保实施前者的情况下，考虑继续在地中海的作战行动。丘吉尔则指出，实施“霸王”行动的时机，“更多地取决于敌人的状态，而不是所确定的我们准备工作的完善程度……‘霸王’作战行动仍然是当务之急，但是，这个战役不应当粗暴地否定地中海的任何其他行动；例如，在使用登陆艇方面，应赋予一些灵活性”。丘吉尔主张：“1月份占领罗马，2月份占领罗得岛，向南斯拉夫人提供物资供应，解决指挥安排问题，根据同土耳其接洽的结果来打通爱琴海；在上述地中海政策的框架内，加速进行‘霸王’作战行动的一切准备工作。”罗斯福并未对此发表直接的看法，最后他和丘吉尔一致建议由联合参谋长委员会去研究相关问题。[130]
在26日的联合参谋长委员会会议上，英国三军参谋长强调因形势变化需要修订原有的战略，表达了11月11日备忘录中的立场观点。对于英方的观点，美国三军参谋长几乎没有进行争论，暂时性地予以接受，但马歇尔声明：“为迎合英国参谋长委员会的观点，美方已走得够远，但是推迟‘海盗’作战计划是美方不能接受的。”最后双方同意，“海盗”行动留待丘吉尔和罗斯福去决定。[131]
英国军史学家埃尔曼指出：“德黑兰会议前夕，情况似乎是：如果英国人接受了美国人在东南亚的战略，美国人则有可能接受英国人的欧洲战略（由于俄国人的压力）。”[132]英方的这种判断无疑是过于乐观，因为英方可能错误地以为斯大林会支持他们在意大利和巴尔干的行动，也没能完全了解这次与会时美方在“霸王”行动上的坚决性。美方之所以暂时接受英方的建议，是想在即将召开的德黑兰会议上明了苏方立场之后，再作出最终的决定。但是，双方也出现了近似剑拔弩张的激烈争论的情形。[133]麦克尼尔指出：“英美战略家之间的意见分歧从来没有这样大，讨论没有结果。……会议进展甚微，任何问题都没有达成切实的协议。”[134]
