I actually found it by luck. If I remember correctly, you should go North from the bubble until you see an incline hill. There'll be a troll nearby and some Goblins, but you shouldn't have to fight them.
If you keep going up the hill, it'll be laced with traps. Avoid the traps, and at the top of the hill, in a chest, you'll find the scroll to remove the barrier.
I'll try a get a image so you can see where to go.
Last edited by Tenacious D; 05/07/14 11:42 PM.