Normaly the key is only there after the orcs. Have you tried Mordanieus door yet? Maybe you took the key without noticing.

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