I don't think you have to complete any quest to get the portal. I competely skipped it. Only did the "go to Vashj" quest. Then I saw it was water + gather to start with and HS'd out. Weeks later i needed the Earthen Ring Tabard. Said Quartermaster is in Vashj and the portal to Vashj just was there.