While Hitler faced frustrations on all fronts, and the Japanese were kept at bay by the Americans, despite heavy US casualties, the Allied leaders faced a new challenge. Although Churchill and Roosevelt had always been comfortable working together, the Russian leader Joseph Stalin had in the past been regarded more as a foe than a friend. With the invasion of France imminent, plans made at the Teheran Conference were a minefield of diplomatic negotiations.