It was actually kind of popular before he went to war with Western Europe. The original plan was for him to move east and the western nations to do nothing about it.

Edit: Not the “Hitler was a victim” but the general support of Nazism against Communism.