To be more specific. In order to travel into another area of a different fraction, you must first beat the main story of the game.
Prophet's quests. But to do the last Prophet quest, I believe you need to have completed Coldharbour as well.Does this mean beating Coldharbor or the Prophet's quests?