Our boss wasn't with the Horde. She was a night elf named Illari Duskfeather. She gave us intel on the camps, and even let us keep most of the loot. She only kept a few of the rarer finds.
Once the marshal was on our tail, though, she left us for dead. I don't know her motives, but I think we were set up as patsies.
I'm not the vengeful type, but I won't stop someone else from hunting her down. If you're looking for her, she once mentioned a hideout on the coast of Arathi.