Nartok
<Warlock Trainer>
Found in Durotar.
Durotar
Spell Level Skill Cost 
Immolate (Rank 1)1 10 
Corruption (Rank 1)4 1 
Curse of Weakness (Rank 1)4 1 
Life Tap (Rank 1)6 1 
Shadow Bolt (Rank 2)6 1 Quest Level Side Tainted Parchment 1 Horde Zone Spawns Coordinates Durotar 1 40.7, 68.5