Jennjorga - I would go to your boss and ask about how you can make a formal complaint. The fact that it upset you that much indicates that not only was the behaviour unacceptable, it also affects your ability to do your job and deal with this principal in the future.

Your boss should know the procedures for who this should be escalated to.

I am guessing you wouldn't be the first person to think he's on the wrong track here.