Wait! I've got it! We are actually fighting the GOOD GUYS.

Because they are honest about their purposes. 
"Yeah we just wanna kill you and collect taxes and su- W-why did you come willingly!?"

They are surprised at how many quick surrenders they get, and how everyone reveres them.