You would be surprised but our constitution is not "We vote for a king every 4 years and do whatever king desires" in fact.

Did he also say he would deport people without a criminal record, that are here legally, and without due process?

The executive must also uphold the constitution, no matter what vague campaign promises were made.

You're wrong.