11月22日至26日，開羅會議第一階段在中、美、英之間召開。首先討論的是同中國有關的問題（與遠東太平洋戰場有關的內容見下一章），英美雙方在11月24日的第二次全體會議才開始討論歐洲戰略問題。
羅斯福首先建議應對歐洲戰場的行動，包括地中海戰場，作一個初步的研究，“最終的決定將取決於馬上要召開的與蘇聯政府首腦斯大林會談時的情況”。他稱，據所獲得的報告顯示，斯大林對“霸王”行動最為關注，但也認為在當前與“霸王”行動開始之間的這段時期，可在確保實施前者的情況下，考慮繼續在地中海的作戰行動。丘吉爾則指出，實施“霸王”行動的時機，“更多地取決於敵人的狀態，而不是所確定的我們準備工作的完善程度……‘霸王’作戰行動仍然是當務之急，但是，這個戰役不應當粗暴地否定地中海的任何其他行動；例如，在使用登陸艇方麵，應賦予一些靈活性”。丘吉爾主張：“1月份占領羅馬，2月份占領羅得島，向南斯拉夫人提供物資供應，解決指揮安排問題，根據同土耳其接洽的結果來打通愛琴海；在上述地中海政策的框架內，加速進行‘霸王’作戰行動的一切準備工作。”羅斯福並未對此發表直接的看法，最後他和丘吉爾一致建議由聯合參謀長委員會去研究相關問題。[130]
在26日的聯合參謀長委員會會議上，英國三軍參謀長強調因形勢變化需要修訂原有的戰略，表達了11月11日備忘錄中的立場觀點。對於英方的觀點，美國三軍參謀長幾乎沒有進行爭論，暫時性地予以接受，但馬歇爾聲明：“為迎合英國參謀長委員會的觀點，美方已走得夠遠，但是推遲‘海盜’作戰計劃是美方不能接受的。”最後雙方同意，“海盜”行動留待丘吉爾和羅斯福去決定。[131]