Estalayia here! I created this Draenei Paladin Alt to maybe help investigate this issue. Sadly, I’m still at Square One, but I want to share my findings.
OK, so I had this Alt start in “Ammen Vale” instead of “Exile’s Reach”, to see if “story completion” mattered to unlock the Exodar Portal, in SW (assuming it’s NOT in Chromie Time). Unfortunately, because I’m F2P, I’m unable to access my mail.
There’s an NPC named “Messenger Hermesius” (in “Blood Watch” of “Bloodmyst Isle”) who has a quest called “Urgent Delivery”. It has you go “check your mail”, and that letter gives you an in-game quest item called “A Letter from the Admiral”. That item begins a quest called “The Bloodcurse Legacy”, to which you then turn in to an NPC named “Captain Edward Hanes” (all the way out in “Wyrmscar Island” of “Bloodmyst Isle”). And, that unlocks a set of three quests: “The Bloodcursed Naga”, The Hopeless Ones" & “Ending the Bloodcurse”.
Again, because I’m F2P, I’m unable to access those set of quests, if they’re “required” to be a part of “story completion”, to unlock the Exodar portal, in SW. I was able to complete everything else (including other “hidden away” quests NOT picked up by NPCs), just to cover my basis.
That being said, there used to be a portal from Azuremyst Isle to Rut’theran Village, at the dock there. Even completing the “Newfound Allies” quest didn’t have the portal appear. Despite the NPC, at the docks, claiming there’s a portal there, but I digress. Same with the SW docks NOT having a portal to Rut’theran Village, where it used to be. Rut’theran Village still has its dock portals to go from Rut’theran Village to either SW or Azuremyst Isle.
That being said, I suppose having the Rut’theran Village portal, at the Azuremyst Isle dock is rather redundant, since you CAN just fly (using the FPs) to Rut’theran Village from either Azure Watch, Exodar and/or Blood Watch. ALL FPs ARE unlocked so getting to Darnassus/Rut’theran Village from the Draenei area isn’t all that difficult. It’s getting to either the Draenei area or Darnassus from the Eastern Kingdoms side (particularly SW and/or IF), that’s the issue.
Especially because I’ve checked multiple times (at least 3-4 times) if I was able to use the Exodar portal, from SW, when my Paladin Trainer told me to go to SW and talk to a Paladin Trainer, over there. When I did that and still had quests to do in either Azuremyst Isle and/or Bloodmyst Isle, the Quest Tracking system would even direct me to the Exodar portal, in SW, to clear it out. But, I couldn’t click on it.
Thankfully, I had set my hearthstone at the Exodar Inn, to fast travel back without needing to travel to either Wetlands or STV to boat over to Kalimdor and FP all the way over there.
Anyway, there is ONE portal I CAN access on my alt Draenei Paladin (in the SW Portal Room), and that’s to some place called “Bel’ameth”. That’s the ONLY open and available portal I can use.
Just wanted to update this thread with my own (personal) investigation, on what’s going on. I still don’t know if it’s a “story completion” or “bug” issue because I haven’t actually fully completed the Draenei area due to the in-game system (not complaining, just providing data), not allowing me access to in-game mail 'cause I’m F2P, and that one point, in a quest chain, utilizing the in-game mail system. I just find the whole thing odd and weird especially, when the game recognizes I can use a portal, but I can’t.
So, I’ll (also) be adding this information over to my “Bug” thread. Just covering all of my basis 