I created a dwarf pally just to do the pally line quest in butcherblock. He is level 40 and after a day and a half of camping him I thought " I am being silly." I figured if I brought a toon that was closer to level of the zone that he would pop faster. brought in my level 10 necro and after the second round of taking out the orc camp; the Exiled Legionair did pop. I had my Pally fight him. The note is a no drop and hen my necro took the rest of the camp out for xp. Coincidence? Maybe.
For those who did not realize it; yes there is a Orc Camp in Dalgnar Caldron. Once you zone in from Butcherblock head out like you are going to Unrest and go past the gobbie camp and the Unrest zone and you will see the Orc camp. At level 10 the Orcs were yellow.