Level 8 is a pretty low to do the army quests, but I don't think an elite orc should be able to take out the whole army camp.

What is the chance to hit listed in the stats (for an average level 8 opponent)? Even fighting higher level opponents I don't think you should be missing 90% of the time.