Medzi 28. novembrom a 1. decembrom 1943 sa po prvýkrát stretol so svojimi dôležitými spojencami na Teheránskej konferencii, kde rokoval o dôležitých otázkach otvorenia západného frontu, či poľskej otázke. Zaviazal sa navyše, že po porážke Nemecka pomôže spojencom v boji s Japonskom.