Pirate strongholds can be attacked multiple times, but the difficulty will increase each subsequent time. However, the reward for winning will also scale upwards. When pirates are used in a battle they will be not return, even if they win. Deploy only a limited number of pirates before committing a larger force.