Plus, he had a huge following who shared the same beliefs. Not just in German population, but also in the ruiling and upper classes of Europe, the US and Latin America.

And, of course, it's not like his actions were that different than things like the slavery of African Americans, the colonization and enslavement of 2/3 of the world by the European colonial powers (with tens of millions of dead, and heinous acts of torture and mass murder), etc.