1943年9月，三国首脑同意举行会晤。由于斯大林一再坚持选在伊朗首都德黑兰召开会议，但罗斯福不太愿意，所以直到11月8日罗斯福作出妥协，三国首脑会晤才最终定于1943年11月底在德黑兰举行。[115]另外，德黑兰会议（代号“尤里卡”，Eureka）之前，英、美、中三国在开罗举行首脑会晤，期间丘吉尔和罗斯福又前往德黑兰参加与斯大林的会晤，之后再返回开罗继续第二阶段的会议。由于中国参加第一阶段的开罗会议（代号“六分仪”，Sextant），“委员长以日苏尚未宣战，颇疑中苏同席有所不便，曾以此意令宋子文再商罗斯福，但亦不坚持”[116]。而丘吉尔原打算在开罗会议和德黑兰会议前与罗斯福在摩洛哥的安法（Anfa）举行单独会晤，这个想法遭到了罗斯福的否决，罗斯福不愿意给斯大林造成英美在背后共同对付苏联的印象。[117]
此时，随着意大利退出战争，苏联人的反攻在不断取得胜利，英方认为，在欧洲形势发生如此重大的变化下，“三叉戟”和“四分仪”会议确定的战略应当进行调整，地中海战略应该更具有弹性，尤其是运输船舶和登陆艇短缺的老问题依然没有得到很好的解决，“霸王”作战行动的日期不应该看作是神圣不可侵犯的。另外，丘吉尔对罗斯福与斯大林背着他而关系日益密切心生不满。在10月23日给罗斯福的信中，丘吉尔称：
如果美、英能够在没有俄国军队参战的战场上，把它们准备在1944年进行的大规模作战行动密切地相互配合的话，我们就不必去麻烦俄国人了。而且，要是我们不能就美英在作战中互相配合的问题，取得协议，我认为我们也不必去和斯大林举行会谈，即使会谈能够安排妥当的话。
……
……我们根据魁北克会议的决定，已经准备将我们两个精锐师团，即现正在西西里岛的第50师和第51师调回英国。但这样一来，它们就不能参加近在咫尺的意大利战役了，而且在7个月之内都不能参加作战……11月初，我们必须决定将登陆艇从地中海调回来参加“霸王”战役。这样将使地中海作战受到严重的影响。……我们遵守了魁北克会议的协议，但我们认为在千变万化的战争环境中，不应当死板地解释这种协议，而应当重新予以考虑。[118]