You need to go through the castle, descend into its basement, and continue through the abandoned areas until you reach a cave.
