New Vashj'ir steps

[tiki_gamer]

at step 275 in Vashj'ir you have to go and kill fish for oil. Well if you kill "Alliance Sea-Scout" mob you get a pop-quest window for a quest called "Secure Seabush" which asks you to kill another 6 (7 in total). You will probably kill these while getting the fish oils - also note that although labelled as Alliance mobs they are not PvP.
You had in the quest to an NPC back in the grotto.

[ZG Support 1]

Thanks for the update

[mzanker]

There's a similar one near the start of the Vashj'ir guide (can't remember exactly which step). I was doing one of the quests from the guide and I accidentally aggro'd an eel. A pop-up quest window came up with a quest to kill 7 (I think) more. Like the above-mentioned one, easy gold and XP as I kept aggroing them anyway

[Cartman]

Killing the eels is in the Alliance guide. Strange if it's not in the Horde guide...