A naga invasion would be disastrous, <name>. I've seen what naga can do and I would not want to see such a catastrophe befall any being. If I were to guess, this Warlord Sriss'tiz will be hidden in a cave - probably along the coast to the west. Find Warlord Sriss'tiz and put an end to his reign.
With Warlord Sriss'tiz dead, the possibility of a naga invasion is now only a distant memory. We are safe, for the time being... I must admit, I was wrong to think badly of you, <name>. You have shown that you are nothing like the filth that was Archimonde. Accept this as a gift from the night elves.
Upon completion of this quest you will gain:
Location: Tides' Hollow: go west from Odesyus' Landing along the south beach of Azuremyst Isle; just past the west-most ruined column, turn north; the entrance is straight ahead between some large boulders - there are stone steps between them into the cave.
Find Sriss'tiz: From the entrance, go left.
Option 1. There is an opening to a lower level on the right; jump down among the candles and spin right; you should find Sriss'tiz in the nearby chamber with the square columns.
Option 2. Curve right until you come to Sriss'tiz in the chamber with the square columns.