Did you beat Amdusias and go to Sentinel Island? That's when you finish Maxos Temple.

I'd like to close by quoting Bellegar's famous last rhyme:

"Cursed be the mother that bred thee!
The wench must have been a hell-spawned banshee!"