Well yeah.

A lot of what the Nazis did was legal, too.

Particularly at the beginning when they started passing laws to persecute Jews and other minorities. All done legally.

Like when the U.S. didn't let women or blacks vote or own land. All legal.