Your final target is Warlord Krellian, the leader of the Spitelash. He cowers behind his guards in the Temple of Zin-Malor in the ruins of Eldarath. Cut off Krelian's head, and his minions will be slithering back to the sea in fear. Then, finally, Azshara will belong to Kaldorei once again.