I'm looking for an old pc game which featured turn-based combat when sieging cities. With armies of the pirates (the player) and the defending garrison duking out in the terrain in front of the city. The armies were organized in squads. In the terrain you could hide your armies in the forests, and you could flank a squad.
You could also dig looking for treasures in the world.
This is a game before the 2000s, probably for Windows 95.