I didn't quite understand the part about the blue Dungeon. If you kill the Enchanted creature with a Fireball spell, what prevents you from coming back and capturing the town?
However, this isn't really important. If it's possible to capture this Castle somehow, then that might even be better.