You might spy der stone somewhere in the country side.
You'll need eagle eyes to find it though.
Change to an eagle to defeat the spider, and enter the cave.
The stone will be given to you by the oracle.