Pada November 1943, Stalin bertemu dengan Churchill dan Roosevelt di Teheran, sebuah lokasi yang dipilih oleh Stalin. Di sana, Stalin dan Roosevelt saling akrab dan mereka sama-sama ingin membubarkan Imperium Britania pada masa setelah perang. Di Teheran, ketiganya sepakat untuk memecah belah wilayah Jerman agar militer Jerman tidak dapat bangkit lagi. Roosevelt dan Churchill juga bersedia menerima tuntutan Stalin agar kota Königsberg di Jerman dinyatakan sebagai wilayah Uni Soviet. Stalin ingin agar Britania Raya dan Amerika Serikat segera membuka Front Barat untuk mengurangi tekanan dari Front Timur; mereka kemudian melakukan hal tersebut pada musim panas tahun 1944. Stalin bersikeras agar Uni Soviet memperoleh sebagian wilayah Polandia yang pernah diduduki sesuai dengan Pakta Molotov-Ribbentrop, tetapi Churchill menolak permintaan ini. Terkait dengan nasib wilayah Eropa Tengah dan Balkan, pada tahun 1944 Churchill setuju dengan usulan Stalin yang akan menempatkan Bulgaria, Rumania, Hongaria, dan Yugoslavia di bawah lingkup pengaruh Soviet seusai perang, sementara Yunani akan berada di bawah naungan Barat.