for the key you can have it too after the quest of elrath(poison quest) or the killer of the duke.

It is triggered by the invitation to Stormfist castle.

Joliekiller, paladin on a crusade against (almost) all evil.