Auto-translated
Are you playing as a "hero"?
Actually, I had a similar experience. I captured one of the cities (I don't remember which one), then killed an elf and quietly retreated. I took an army from my home castle and went to finish off the mage.