Introduce a new adventure with meandering enemies on horseback. This would make the game less static and formulaic. You still have to target and defeat enemy camps, but you must concentrate to avoid being intercepted by mobile units that traverse the island in a random manner. Spice things up a bit.