Latest PTR build shows troll corpses strewn all over the place. Speaking to the captive trolls inside Orgrimmar, all they have to say is "We can't talk cuz the Kor'kron are watching". In Durotar, lines of trolls in cages or blindfolded are waiting to be shot in the head by Kor'kron soldiers. On a personal note, it chokes me up that some of the trolls will perpetually wait hunched on the ground for bullets that will never come (unless we get some phasing, which would be a... sinister move by Blizzard).
Caravans in the Barrens now award redeemable tokens that award... something (I assume it'll work like on the Thunder Isle where you unlock more content by turning in X number of tokens). Elite mobs don't award anything yet, though people were saying on the PTR that they have a small chance to drop gear, and that they have already - can't confirm though.