Uncharted Territory

Basically go outside and follow the compass. This quest is super easy if you can watch aggro. With some fancy running and watching of aggro circles, you can get right next to the gate of pain without a single fight.

Although there will be two groups that you will have to fight. The first group will be 4 madness titans right next to whom on the bridge will be monoliths and margonites. Its important that you dont aggro them both at once. So when you go in, run to the left and hold there while you finish off titans. After killing them, take out the enemies on the bridge and go talk to the tortured sunspear. Watch cinematic and wake up in the gate of pain!

Don't stop your pace at the beginning. Talk to Komir, and then go toward northeast immediately, in this way you can avoid the mobs walking towards the portal. Komir will catch you up, don't worry about her. The next thing is just following the compass, easy enough.

Note
It is advised that you and your party members drop the quest Breaking the Broken or you won't get very far.If you keep this quest in you this will result in spamming of hordes of mad souls upon you virtualy unstopable.