Maybe they were smarter than Fat Mike and knew he was overplaying his hand.
That said, it was supposedly Jerry that wanted him to stay and Spawn/McClay wanted to move on.
He only left because he thought he was a shoo-in for the Bears or Aints jobs. He ended up getting neither and wasn't even close.
He also wanted a contract extension and the Cowboys wouldnt give him multiple yrs.