For the four ways to enter Khalaan, this is the Daedric Cult one.
The player finds an elven woman (not Dunmer) hiding in one of Malacath's shrines. She tasks the player with hunting down somebody who betrayed her, gifting them an amulet (?) that will return them once the perp has been slain.