Yes, that's right, you have to get the quest given first.
By far the easiest way (done it a dozen times) is to clear the perimeter of the small Ben Sala village first as there are some orc swap-over guard routines that encourage the undead to drift into town. Then talk to all the locals and get the quests. When enough Ben Sala reputation is gained the orc Dolok and his small team will escort Nameless hero to the temple and will make entry a piece of cake. I actually got the orcs into the inner tomb allowing me to go straiaght for Yugul (the cursed one) - it was all over in two minutes.
The Dolok trio will stay guarding the temple on completion.