I got a quest from majerio asking me to go shadow gate even before it appeared on the map.
Keep on doing quests and you will get there.
\WARR/
Thanks! If you can remember any more information about which quest it was, please let me know.
I don't remember which quest was preventing it but the quest from majerio was about getting the oil to remove the curse from metal.
Check my second character. It has also got a quest which requires it to go to shadow gate but shadow gate is still not on the map.
The quest is called Purification and handed out bij Majerio.
Thanks guys! Found the error. That quest won't show up now until Shadow's Gate is unlocked.