After the war, the Allies realized they couldn't just pack up and go home. Tens of millions of Nazis still roamed free. What were the Americans, British, French, and Soviets going to do about millions of free potential Nazis? Denazification was the hard work of remaking German culture. The West did it by promoting democracy. Stalin, however, set up “special camps” and killed at least 43,000 East Germans.