While Hitler faced frustrations on all fronts, the Japanese were kept at bay by the Americans, despite heavy casualties, the Allied leaders faced a new challenge. Churchill and Roosevelt had always been comfortable working together, but Russian leader Joseph Stalin added tension. With the invasion of France imminent, plans made at the Teheran Conference were a full of diplomatic negotiations.