leaving either. People forget how loved Cleveland was for a while there; the program was in absolute shambles when he came in. Remember the "Cleveland rocks" promos BYU used to run?
He was the right guy for the right situation when BYU hired him. When he realized he had done all he could do with the program, he was ready to move on, to a situation that benefited both him and BYU.
Which is why BYU loves having him around, doing BYUTV, etc.