Several players have asked this question recently, so I think will be proper to post the answer here.
To get access to the quest to slay Elka you need to have completed all storyline quest chains:
-The King's Trust
Completing the Threat quest chain you will get available Austin's Favourite quest: to slay Elka. Then you will be able to enter the Elka's lair any time you need.