The Dwarven King needs a letter out of the Stone Axe dungeon and the axe - then he will give you a clue leading to Sir Patrick.
Whom did you give the axe?
Kiya