すいません、勘違いしてました兵士の話を聞いた後移民の町に戻って小屋にいるロッタという移民に話かけてください。ハバリアに王様がいる話が聞けるのでそれでいけます。

魔法の鍵はコーミズの西の洞窟の闇のランプがあった宝箱を調べると隠し階段のスイッチが見つかるのでそこに行って下さい。