Rulkan

Quest chain to get [follower=183.1] follower:

1.Into Twilight http://youtu.be/BO05PeBSBfs
2.The Clarity Elixir http://youtu.be/BOIG5sfFKmc    
3.The Fate of Karabor http://youtu.be/UEF2iCKKHiI 
4.Going Undercover http://youtu.be/Oj1wQSYfsD8
5.Escape From Shaz'gul http://youtu.be/gOGXsWcgHWY
6.Chasing Shadows http://youtu.be/sDW-elQfydo
7.Ancestor's Memory http://youtu.be/pVgTAt2P460
8.Rulkan http://youtu.be/33vUicE6Tv4

Other followers playlist WoWFollowers

For anyone wondering how to get this follower on a boosted character, the chain skips A Hero's Welcome and goes straight to the quests at Embaari Village rather than starting with Yrel in your garrison.

I was trying to figuer out why i couldnt get this guy. Then i found a quest, Chasing Shadows.

More information on that page on how to acquire this follower.