Sounds familiar. But dont worry, its part of the game. You can kill them for free. Or kill the big guys later in the game and the soldiers will return to normal

Joliekiller, paladin on a crusade against (almost) all evil.