Zhalith the Ancient Devourer

Zhalith has been terrorizing the Forgotten Isles since ancient times. A mysterious beast, no one knows what it is. It is sentient and intelligent. It wiped out the night elves that lived on the island before the trolls. Zhalith has a small army of spore infected servants, one being Rexxar.

Quotes
Upon killing first trash mobs:

Aahhh. Intruders have entered my cave. What do you seek? Honor? Riches?

Random throughout the cave:

I will strangle you until you can no longer breathe.

He seeks to destroy your world? He's not the first. He's not the last.

His mind hears the whispers. The tree is no longer my friend.

Running down the water path:

My roots run deep, they touch the deepest of places that your darkest nightmares could never fathom. Entire armies have come here before you. They were nothing.

Introduction:

Malfurion? You do not intimidate me. Your existence has merely been a blink of my eye. When you were born, my vines had already seen the farthest of places.