I don't understand why you waste time getting inferior orcs killed. If the captain that appears on selection of the mission is no good, simply quit to main menu, go back in game and it'll be a new captain. Keep doing that till you get one you want. Much quicker method.