He also could have been paid more but actually asked the company, shockingly, to reduce his bonus pay.
“Mr. Nadella agreed that the Company’s performance was extremely strong, but reflecting on his personal commitment to security and his role as the CEO, asked the Board to consider departing from the established performance metrics and reduce his cash incentive to reflect his personal accountability for the focus and speed required for the changes that today’s cybersecurity threat landscape showed were necessary,” the compensation committee wrote in a letter to shareholders.
$50m of that $79m were in stock awards. With the way bonuses go, I would imagine this was already agreed upon before the fiscal year began.
At the end of the day, it is a business. Businesses exist to make money. They aren't going to hire everyone and fire nobody. Its a normal part of being a business, especially a publicly traded business.