In this paper, we expand upon our recent studies of an agent-based model of a battle between an intelligent army and an insurgent army to explore the role of modifying strategy according to the state of the battle (adaptive strategy) on battle outcomes. This model leads to surprising complexity and rich possibilities in battle outcomes, especially in battles between two well-matched sides. We contend that the use of adaptive strategies may be effective in winning battles.