I don't understand the comments above that the CEO's job is to be effective and not liked. They aren't mutually exclusive.
Edit: If anything, the two qualities can be symbiotic.
Very difficult to make 12,000 people redundant or tackle out-of-date terms and conditions and remain popular though. How would you have done it differently?