The Quake Tortoise is found in the mines south of the desert. There should be a path in the desert you can follow to the entrance. In the first room of the mines head to the right to reach the Tortoise's lair.
