Well, the two were kind of different. If you rebelled against your king, he didn't have the divine right to rule. It wasn't that it was withdrawn, and it was seen in a more retroactive way (he failed, so he didn't have it) than the mandate of heaven.