From the outset, West Germany and the Allies rejected East Germany's legitimacy.[13] The creation of East Germany was deemed a communist/Soviet fait accompli, without a freely or fairly elected government.