Restoring order and stability, and going back to how things used to be? Those are two different things. [The mage war was hardly stable and orderly, after all.] Order and stability doesn't have to look like how things were. Ideally, you do this to make things better than it was.

Unfortunately, that looks different to everyone.