When confronted with having a town with an invulnerable, angry minotaur loosed upon it, I simply isolated it with mountains and let the poor townsfolk die. The Norse armies later ravaged a greek town in revenge, so it's all good.
Also, Upheaval really punishes you for making too much use of mountains as defensive structures.