there is a patch of climbable vines in the north cave entrance and just head all the way left and down and you'll see the patch of vines in one of the holes in the ground where the stone is (be ready for a fight tho)
