How do you move the turtle on Nabooti Island?

The turtle at the Kaya Forests is keeping you from digging there. Go to the Mountains of the Moon. On the upper right trail you will find the Opuntia Fruit (cactus pear). Bring this to Kaya Forests and use it - the tortoise will get up to eat it and you can dig.

To finish Kaya Forests, you'll need a shovel. (Get the Egyptian Lily at Blue Nile Falls, trade it for a turban at Nabooti, and wear it to get a shovel at Giza.) Return to the Kaya Forests and dig up the elephant relic. Jump up high to get the gold nugget from the palm tree. Trade these in at Nabooti, the gold nugget for a camera and the elephant for a "fingo" talisman. The spirits in the Kaya Forests will give you the green jewel.