Playing devil's advocate, the result could have been that CEO pay was very well correlated with performance. The company doing well can justify a higher compensation.

Of course, this is probably the argument that gets used.

[0] http://corkskeptics.org/2011/05/03/the-common-sense-fallacy/