If you know the coordinates then you can use the map and go there and it should just pop up on your map.
Don't think that works, going to the coordinates, i think you have to wait for the story to tell you to go there, then there's a (dwarf?) at the gateway to the wastes that tells you where to go.
Actually it is a hobbit, but you wil be denied entrance unless you get there whitout following the storyline
I have never had any problem getting into Tulla even before the story-line sent me there, but you can't get in unless your magical aptitude is 70 or higher. Master of Force is worth going there for early!
