The talk at the time (from what I find now) is that he wanted to keep progressing towards being a HC and thought Anderson and/or the Oregon State job would do a better job of getting him there.
But it doesn't seem like it was an issue of Utah not being willing to pay him enough to keep him. Maybe it was the 3 year deal? Or maybe he felt that he needed to prove himself somewhere outside Utah? Oregon State was (at the time) considered a pretty good spot with Mike Riley doing well enough there to get the Nebraska gig.
And then 2016 Sitake becomes BYU HC for somewhere between $1-$1.5M (according to reports). Even with Big 12 money, can't see that getting much above maybe $3M, which is still only 60% what you get at USC.