> The only difference was leadership.
Not really. There are a lot of external factors that could explain the difference in the company's performance. Different time, different customers, different overall market strength, different availability in capital, different interest rates. You can't pin the company's success or failure entirely on the CEO, and there is not that much correlation between CEO compensation and company success.
I think a lot of people could do Nadella’s job and you’d see similar company performance. In fact I’d be so bold to say that the higher up on the totem pole you go, the more people could do an equal or better job. The world has few CEOs simply because the world has few companies, not because the job is particularly difficult or requires niche, rare skill.
We love to hero worship, though, and the fiction we consume loves to uplift That One Person who won the day, downplaying everyone else who contributed to that win, and the environment in which the win happened.