Nartok is a level 9 warlock trainer located in the Den in the orc and troll starting zone of Durotar.
See List of Durotar NPCs.
Quests[]
He ends the quest 
[1] Tainted Parchment.
Quotes[]
You know enough to be dangerous, but you still look like you need training to me <name>.