What level did you enter Maxos Temple at?

You're level 17, you should be able to handle the level 18 enemies in the Fjords.