蘇軍攻勢只是斯大林不肯到蘇格蘭與羅斯福、丘吉爾會面的原因之一。盟軍在諾曼底登陸之后，斯大林對西方國家已經沒有太多的戰略支持需求，而他若能盡量拖延三巨頭會議，多占領一些東歐土地，才最為有利。霍普金斯就抱持這樣的看法，并向羅斯福表達出來。霍普金斯寫道：“就喬大叔（戰時斯大林的綽號）而言，他顯然希望推遲和您的會議，一直推遲到德國崩潰之后。”斯大林并不想到非他控制的地區去開會。他不喜歡飛行（1943年12月從德黑蘭飛回國，據說使他耳朵痛了兩個星期），而且他對個人安全非常敏感，絕不考慮搭飛機飛越敵人領空，也不愿坐船經過位于挪威及蘇聯北方、布滿潛艇的巴倫支海（Barents Sea）。

羅斯福繼續推動峰會。他提議在阿拉斯加舉行峰會，這樣斯大林就可以不必經過敵軍防線赴會。會議可在11月下旬，即美國總統大選過后才舉行。斯大林再次謝絕。他告訴哈里曼大使，他因為健康因素，不堪長途旅行的舟車勞頓，但是可以派他的左右手、54歲的外交部長莫洛托夫代表他去羅斯福、丘吉爾兩人所決定的任何地方開會。但這一提議并不符合這兩位西方領導人的期望，他們想要和“有可塑性”的斯大林打交道，并不想和“強硬”的莫洛托夫打交道。這個構想因此暫時擱下。看來霍普金斯沒看走眼：斯大林要回避和伙伴面對面會談，直到戰爭結束。[34]

羅斯福和丘吉爾兩人則于1944年9月在魁北克城會談，討論了戰后占領德國的問題，對英國供應《租借法案》物資的問題（到戰爭結束時，將超過310億美元），以及英國海軍參與對日作戰的問題。東歐沒列入魁北克會議的議題，因為唯有和斯大林商量才可能解決這方面的問題。這時候，蘇軍在東歐所向披靡，一個接著一個地攻下東歐各國。與斯大林會談的需求日益迫切，丘吉爾決定親自接手處理。從魁北克回國不到兩個星期，丘吉爾就前往莫斯科，從10月9日至18日逗留了10天，想和斯大林就東歐問題達成協議。結果是成敗互見——丘吉爾保住了英國在希臘的主導地位，但斯大林顯然決心在東歐大多數國家扶植成立親蘇政府。

羅斯福派駐莫斯科的代表是哈里曼，他出席了丘吉爾、斯大林兩人的大部分會議，但并非全部會議。美國總統選戰正打得如火如荼，民調顯示羅斯福只領先共和黨對手幾個百分點，羅斯福分身乏術，無法與會。面對活力充沛的42歲紐約州長杜威的挑戰，羅斯福必須粉碎有關他健康欠佳的種種傳聞。1944年10月，羅斯福全力發動選戰，一度坐著敞篷車在大雨中于紐約市各區穿梭掃街拜票，歷時數小時之久。選戰固然成功，但羅斯福顯然很介意他無法參與和斯大林進行的極重要會談。

羅斯福致函斯大林和丘吉爾，建議將莫斯科會談當作稍后三巨頭高峰會的預備會議。丘吉爾在莫斯科的最后一天，斯大林發電報給羅斯福，不僅同意再舉行一次高峰會，還建議了時間和地點，他說會議可以在11月底于蘇聯黑海任一港口城市舉行。既然已經與丘吉爾就巴爾干的命運達成協議，英、蘇兩國已界定清楚各自的勢力范圍，斯大林認為，他的盟國應該已經預備好就東歐其他地區的未來和他協商了。

雖然斯大林還有丘吉爾后來都說，在黑海地區開會是羅斯福的主意，但此議一出，華盛頓大部分人都甚感意外。斯大林給羅斯福的電報提到，白宮首席顧問霍普金斯和蘇聯駐華盛頓大使安德烈·葛羅米柯（Andrei Gromyko）有一番談話，據說是霍普金斯提出了這個建議。斯大林說，他和丘吉爾討論過，丘吉爾也支持。丘吉爾立刻致函羅斯福，只要羅斯福、斯大林決定了地方，他都會赴會。然而，羅斯福并不想跑到離美國千里迢迢的地方開會。羅斯福的內圈幕僚怪罪霍普金斯竟然建議讓身體不佳的大老板跋涉數千英里，還穿越敵軍火線去開會。

霍普金斯的確難辭其咎。整個構想是他提出來的。他認為迫切需要在德國戰敗之前召開三巨頭高峰會，也相信無法說服斯大林離開蘇聯。他想到羅斯福有好奇心，可能會想到新地方長見識、開眼界，遂向羅斯福提議不妨在克里米亞碰頭。羅斯福并不反對這個構想，只要是在選戰結束之后都好。霍普金斯遂問葛羅米柯，是否可在克里米亞找個合適的地點。霍普金斯后來記得，當羅斯福的顧問群“力勸總統不要去時，總統又動搖了，提出一大堆替代方案，其實都不怎么有道理”。羅斯福并沒徑自拒絕蘇方的建議，只想說服斯大林在地中海某地會面。[35]

羅斯福在1944年10月、11月和斯大林、丘吉爾的通信中，提出了不下十個替代地點：雅典、比雷埃夫斯（Priaeus）、薩洛尼卡（Salonika）、耶路撒冷、伊斯坦布爾、羅馬、亞歷山德里亞、塞浦路斯、馬耳他和蔚藍海岸。11月18日，羅斯福在給斯大林的信中提到，他對黑海感到躊躇，是因為船只需要經過愛琴海和達達尼爾海峽。羅斯福建議斯大林可搭火車到亞得里亞海濱，再換船到意大利或西西里島，轉往羅馬或陶爾米納（Taormina）舉行高峰會。他也提議會議延到1945年1月20日他宣誓就職之后。

果然斯大林并不反對會議延后舉行。他在11月23日回復電報，接受1月底、2月初開會，但又以醫生叮囑為由，不肯討論黑海海岸以外的任何開會地點。斯大林可一點兒也不急，反正情勢順著有利于他的方向發展。他修書羅斯福的這一天，蘇軍已經深入捷克斯洛伐克和匈牙利，占領了托卡伊（Tokaj）及其著名的葡萄園。至于斯大林會不會兌現在德黑蘭會議上的承諾，同意在靠近美國領土的地方舉行下一次高峰會，羅斯福已經放棄希望了。當時，斯大林看到羅斯福下肢癱瘓，承諾下次由他來遷就羅斯福之便開會。[36]

羅斯福沒有辦法，只好問哈里曼在黑海地區有哪些地方適合開會。12月6日，哈里曼向華盛頓回報：“我們有兩名海軍軍官上個夏天到過雅爾塔和塞瓦斯托波爾（Sevastopol）。他們報告說，雅爾塔有一些建設良好的大型休養中心和旅館，未在德軍占領期間受到損壞。以蘇聯標準而言，這座城市非常整潔。港口小，是否適合當大型海軍軍艦的掩蔽錨地則有疑問。但是冬季氣候尚可，1、2月間的平均溫度為39華氏度（約4攝氏度）。該地坐北朝南，因高山屏障，罕有北風。”

這是雅爾塔首次被提到是否可作為會議地點。報告中有關該地區遭受破壞程度的情形，后來證明并不正確，但在華盛頓讀到哈里曼電報的人員卻認為雅爾塔似乎是理想地點。羅斯福的印象的確如此。依據哈里曼大使的報告，他在12月9日致函丘吉爾，提到雅爾塔應是可以容留盟國代表團在岸上居住的城市。

哈里曼于12月14日親訪斯大林，最后一次嘗試說服他同意在靠近美國的地方碰面。斯大林答應去請教他的醫生，但后來通過莫洛托夫告訴哈里曼，醫生還是反對他長途旅行。很顯然，蘇聯人是在搞把戲，兜圈子。斯大林問哈里曼，為什么霍普金斯提議在黑海地區開會，現在又不行了呢？哈里曼解釋說，霍普金斯只是查詢是否有此可能性。斯大林首選的會議地點是敖德薩（Odesa），表示他已經為在該地舉行會議做了準備。然而，他也說，如果羅斯福愿意的話，大家可以在克里米亞或黑海的東岸會面。

此時，羅斯福已愈來愈能接受在克里米亞會面的構想。12月19日，他拍電報給哈里曼說：“我們已和弗蘭克上尉談過，他報告說，冬天在敖德薩飛行的天氣氣候條件并不確定，而且天氣極冷。”他又說：“我對塞瓦斯托波爾和雅爾塔特別感興趣。”12月21日，哈里曼呈報告給華盛頓，支持選擇雅爾塔。他說，敖德薩的天氣“寒冷刺骨”，南邊的克里米亞會比較暖和。塞瓦斯托波爾和雅爾塔離最近的機場都有兩三個小時的車程。塞瓦斯托波爾已完全毀于戰火，雅爾塔的岸上住宿條件比較好。哈里曼根據曾經到過該地區的美國海軍軍官的報告，建議說：“毫無疑問，岸上幾家第一流休養中心和旅館的住宿條件將較為舒適。”[37]

兩天之后，羅斯福打電報給哈里曼，同意如果斯大林不能前往地中海，就在黑海地區舉行高峰會。他圈選了雅爾塔，那里“似乎是黑海最適合的地方，岸上有最好的住宿之處，飛行的條件也最好”。羅斯福決定搭船艦到地中海，再搭機飛往雅爾塔。莫洛托夫于12月27日獲美方告知這一決定。他和哈里曼會面時，仍提到敖德薩和巴統（Batumi），但這位美國大使已經決定，開會地點非雅爾塔莫屬。[38]

會議地點由羅斯福敲定，代號“阿爾戈人行動”卻是丘吉爾在12月21日起的。羅斯福回信說：“你所建議的‘阿爾戈人行動’非常好。你我都是直系后裔。”丘吉爾很熟悉古典文學，找到的文學喻象正適合形容兩位領導人的情感與期望，他們即將踏上漫長危險的旅途，到黑海去找尋他們的金羊毛。斯大林可不是飽讀詩書的人，所以也不假思索地接受了這一代號。1945年元旦，丘吉爾獲悉羅斯福決定在馬耳他逗留之后，還特別發電報給羅斯福，附上自己寫的一行詩：“勿再躊躇。從馬耳他到雅爾塔。勿再動搖。”[39]

羅斯福只有2月2日在馬耳他停留，這天下午，他都在觀光覽勝。午餐之后，羅斯福在馬耳他總督夫婦、自己的女兒安娜、丘吉爾女兒薩拉的陪同下，游覽瓦萊塔港，并前往馬耳他的古都城梅迪納（Medina）。馬耳他曾被軸心國連續空襲154天，可見此前爭奪地中海控制權的戰事何等激烈。1940年至1942年間，“馬耳他堡壘”總共被投擲了約1.4萬枚炸彈。本地居民被疏散到島的中央地帶，遠離港口、工業地區和機場，但仍然傷亡慘重。那本意是要餓死馬耳他居民和守軍的海上、空中封鎖，最后在1942年8月被突破，從直布羅陀運載補給品給這一被圍孤島的14艘盟軍船艦中，有5艘安全抵達瓦萊塔大海灣。但封鎖持續到1943年夏天才告解除。

安娜在日記中寫道：“映入眼簾的是滿目瘡痍，這是我第一次看到這場戰爭造成的巨大破壞。”她在瓦萊塔港看到一塊石雕，刻著羅斯福表彰馬耳他人民英勇抗擊納粹圍困的贊譽詞，那是他于1943年12月自德黑蘭回國途中送給馬耳他人民的。石雕鑲在通往宮殿的一扇門上，而門的另一邊，是英王喬治六世在1942年4月納粹空襲最烈時，頒給馬耳他人民喬治十字勛章時的表揚令。[40]

羅斯福跑去觀光一事令英國代表團大失所望。美國國務院官員查爾斯·波倫（Charles E.Bohlen）后來說：“英國人對于羅斯福不肯跟他們討論有關雅爾塔的戰術或具體問題一事深感掛慮。”艾登向霍普金斯抱怨，他們“將要出席一場決定性的會議，卻尚未協調好我們要討論什么，也不知道該如何和那頭胸有成竹的熊打交道”。丘吉爾也和艾登一樣備感挫折。艾登在回憶錄中記下：“總統那么難以預料，首相和我對此相當不安。”[41]

丘吉爾一聽說羅斯福打算在馬耳他停留，就立刻問是否可以借此機會討論共同策略。丘吉爾在1945年1月5日問：“您是否可在馬耳他停留兩三夜，讓幕僚們好好地談一談？”丘吉爾次日又問，如果羅斯福只想在馬耳他逗留一個晚上，是否可以考慮派軍事首長提前幾天先到。羅斯福起先不肯，但丘吉爾一再堅持，又建議外交部門代表也提前到達。羅斯福終于讓步，同意派國務卿斯退丁紐斯和陸軍參謀長馬歇爾率領代表提前到馬耳他，但是他不肯更改自己的行程表。[42]

丘吉爾如此堅持，被羅斯福的隨行人員在“昆西號”上拿來當笑話調侃。安娜后來記得，有人笑說斯大林送來一封電報：“我說的是雅爾塔，不是馬耳他。”羅斯福非常小心，不想讓斯大林猜疑西方兩個領導人要合起伙來對付他。他認為當前上上之策，就是不和丘吉爾有“會前會”。但是，丘吉爾急欲說服羅斯福承諾接受共同策略。丘吉爾顯然是贏了面子輸了里子，贏了戰役卻輸了戰爭：羅斯福安排的行程表里沒有留出兩人進行具體討論的時間。波倫認為，與其說羅斯福關切斯大林的感受，不如說他“大體上希望避免事先定下立場，想當場見機行事”。[43]

丘吉爾可說是孤立無援。英國在雅爾塔外交政策的主要目標，并無異于從拿破侖戰爭以來的一貫立場：防止歐洲由單一大國主宰。若有一個單一大國控制了歐洲大陸西部，就將對英國構成性命攸關的威脅。丘吉爾在數不盡的演講中，把這個政策描繪成英國反暴政、反侵略的斗爭。20世紀頭10年有稱霸主宰全歐野心的大國是德國，英國遂與德國的東鄰沙皇俄國結盟。德國在第一次世界大戰戰敗，共產主義在俄羅斯帝國興起，蘇聯取代德國形成了對歐洲穩定的威脅，丘吉爾因此在國內、國外都極力反共。他現在認為對歐洲而言，“紅色威脅”遠比德國帝國主義更加危險。