There are allways bountys on traitors heads, so this horde fellow was lucky catching that elf before someone else does, or before she could escape.
Now he is on his way to claim his reward. Sure he allready had his own kind of reward with his captive.
Sylvanas allready noticed that by the look of the elves face...
But why should this traitor scum be the only one enjoying this mans greatness