"the persecution of those who practice religions different from their own"
...is exactly what this order does. Which makes him a hypocrite as well as a dictator. Not to mention the fact that several countries not covered by this ban (Saudi Arabia anyone) fit that description perfectly but Trump trades with them so they're his mates.
The wording of the order is an after-the-fact justification for a policy based on bigotry and nothing more. The fact that so many people take him at his word is the reason we have to fight him.