Harbinger Rex

Harbinger Rex is an agent from Lordaeron, but unknown from what organization, that was to meet with the Grimtotem tribe. They were going to form a working relationship, so long as the Grimtotem were completely obedient to them.

Speculation
It's unknown if they are agents with the Scourge, Cult of the Damned, or even the Forsaken.