Go to legion hold in shadowmoon and kill oversear saw or something like that, its the only one named that anyway, hes at about 25 36, just /TAR O and you'll see him.

Then you hand in the shard and have to go back and kill the 2 elites at legion hold, i solo'd this but im warlock so i just COD banished, then it leads to this quest.