It's believable. He has a reputation for firing people who don't get the job done, even if he likes them personally. What's unbelievable is the loyalty they still show him afterward. Best example of this phenomenon is Steve Bannon.