Within that cave the bandits have stores of food and water. If you can poison their supplies, they're support for the war will falter.