"If everybody's mad at you, you know you're doing something right," Trump's former Middle East envoy told Newsweek.