I don't remember if Cleveland left on his own. He went to Fresno State from BYU. Did he really leave on his own? He can't have viewed that as an upgrade.
I think BYU is a destination job for head coaches, not a stepping stone. If you're good enough to not get fired, you will be here until you retire.