Tauren heritage armor

Hi! I'm trying to get the tauren heritage armor which has some pre-reqs. I have done everything but the "stay of execution" quest, which is stated to start from thrall in the Cleft of shadows. He is not there to start the scenario/give quest. Any tips? I did all this a long time ago and used wowheads scripts to see what step in the chain I'm at. Got no quests in nazjatar nor orgrimmar to pick up. I'm lost, send help.