The cactaur that is trapped in something is in a treasure chest. I believe its on the first screen from the cactaur stone, but I'm not sure. Its in a chest as far southwest as you can go on the screen.