ToME: the Tales of Maj'Eyal

I'm playing theme for the first time, started a couple of weeks ago. I have a warrior that I wanted to take into Isengard and see if I could beat up on Saruman, the door is locked and I need a key that it says was lost in Moria. I've already finished Moria and didn't get a key. Is it on a special level there? If so do you know what level it branches off of? Thanks in advance!

The key replaces the Stone of Lore in Orc Town. I rarely bothered to go get the stone so didn't notice that change the first few times through Moria.