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