К концу ноября 1943 года, на встрече «Большой тройки» в Тегеране, немцы принуждены были снять свою осаду Москвы и Ленинграда. По всему Восточному фронту германская армия со своими союзниками отступала. По сути дела, присутствие Черчилля было необязательным. Президент Франклин Рузвельт наложил вето на план Черчилля по вторжению в Европу через (как это назвал Черчилль) «мягкое подбрюшье», то есть через Балканы. Сталин не был глупцом. Он понимал, что задумал Черчилль. Успешное проникновение через Балканы создаст тормоз против советского продвижения в центр Европы. В то время части союзников замешкались в гористых местностях южной Италии. В отличие от многих американцев, которые и тогда, и сейчас видят в Черчилле героя, в одиночку вставшего против Гитлера, когда Британии пришлось в одиночку сражаться с Германией, Сталин расценивал его как обычного империалиста, основной заботой которого было сохранение далеких британских колоний и удержание Советского Союза в его границах. Сталинская оценка британского героического лидера была совершенно точной. В Ялте Черчилль приватно спросил Сталина, будет ли Греция включена в сталинскую послевоенную Восточную Европу. Сталин заметил в ответ, что Советский Союз не имеет интересов на южных Балканах, поскольку это не советские войска их освобождали, и он сдержал свое слово.
Когда Рузвельт, Сталин и Черчилль впервые встретились в Тегеране, генерал Джордж Маршалл представил планы вторжения союзников в Западной Европе. Основная часть сил союзников будет высажена в Нормандии, вслед за чем через несколько месяцев последует вторая волна вторжения, уже через юг Франции. Сталин также не стал поднимать вопрос послевоенного будущего Польши. Сталин хорошо знал, что Рузвельт вполне учитывал ведущую роль Советской армии в переламывании хребта вермахта. Сталин также распознал, что ни британцы, ни американцы не осознают той чудовищной цены, которую заплатил Советский Союз, или знают только о большой ослабленности экономики страны.
В то время как «тройка» встречалась в Тегеране, Гитлер приказал переместить часть потрепанных германских дивизий с Восточного фронта и подготовить их для отражения ожидаемого вторжения в Нормандии. Гитлер намерен был предотвратить высадку американцев и возможность настоящей войны на два фронта. Сталин был доволен первой встречей с Рузвельтом. Он был вдвойне доволен, что именно американский генерал возглавит вторжение, а другой американский генерал будет разрабатывать дальнейшее продвижение. Сталин наверняка был удивлен стараниями Рузвельта понравиться ему. Среди своих подчиненных Сталин не сталкивался с такими вызовами, на которые приходилось отвечать у себя дома президенту. Конгресс, в целом под контролем Демократической партии, тем не менее был в глубоких противоречиях между консервативными южанами и либеральными северянами. А положение Сталина «на домашнем фронте» никогда еще не было столь прочным. Его личное командование войсками привело к отступлению немцев и обеспечило невиданную популярность среди большинства советских людей, не говоря уже об армии. В конце 1943 года, когда стало ясно, что волна покатилась назад, в сторону немцев на западе и японцев — на востоке, американцы все еще не понимали смысл пожертвования огромного числа жизней, ради покорения Германии и Японии. Сталин не имел таких проблем у себя в тылу. В отличие от населения США, которое осталось невредимым в ходе войны, число жертв среди гражданских лиц в СССР, погибших от голода или от немецких зверств, почти сравнялось с фронтовыми потерями советских войск.