Everyone who said they would leave w/ him apparently trust him & that was enough people at the company to make the board members who voted to oust him look like vindictive amateurs.
Trust doesn't mean he's a good guy, trust means they were willing to go along w/ whatever decision he was going to make. Meaning, they trusted him to take what they considered was the right course of action for them & whatever current or future company he decided to join.