Germany payed very heavily for it's equally heavy handed tactics governance in eastern europe during it's time of domination. Eastern europe used to be heavily populated in many areas with german settlers, most of which ended up being uprooted and sent packing at the end of world war 2.
Danzig for instance was basically stripped of it's 99% german population and repopulated entirely with poles. It's estimated that at least a million germans died during these population transfers (many of them were civilians who trailed the warmacht and thus starved with the soldiers on the long walk back to berlin).
Germany has never been smaller since bismark united it, the german people payed. Most high level nazi's also payed with their lives, it was the middle men who ran the day to day operations of the holocaust that suffered the least of all responsible parties.
Althought one could argue such a backlash was inevitable, local german populations assisted the nazi's wholesale and collaborated whenever possible according to most accounts.
The germans bought suffering and pain to any areas that occupied, Belarus lost almost 50% of it's population to german slaughter. Take the attitude displayed toward jews during the holocaust and apply it on a macro population level, thats how the germans killed millions of civilians in eastern europe, Not just jews.
http://en.wikipedia.org/wiki/German_exodus_from_Eastern_Europe