I don't think Mendenhall got along with everyone in the Administration at BYU. That coupled with what was most likely a significant pay raise (BYU doesn't report coaches salaries last I heard) I can see how this would happen. Still surprising, though.