you can only find one half of it and its in the same cave as the maiden asking for it. just solve the teleportation puzzle.