She probably slowly broke out of her prison and became more and more powerful as the millennia passed, but she couldn't return to the world for some reason. Strong enough to slowly choke out magic from this part of the world.