You need 20 world tree marks. Which means you need to do the dailies for about 3 days to obtain that amount. After that you can access the portal.
Jun 29, 2011 -1
You need to have completed about two-thirds of the quests in Hyjal, up through the quest called "Aessina's Miracle". Judging by your achievements, I'd say you haven't quested in Hyjal. I hadn't either.
They will be in the same place as the ones you just finished. (Sanctuary Of Malorne in Hyjal)
Wut lol the ones i just finished were in bunch of different places but none near sactuary of malorne but ill go see