Malus through his skull talked with the half-elf dead dude in Storyside. Seems we had a few choices. Follow the directions of where the final battle took place with the King. Go kill a dragon or go to the hills and kills of some minotaurs.
Those things in reverse order make more sense given our current skill level. Minotaurs, Dragon and then King’s resting place where we likely find undead queen boss.