Sail your ship to the west coast of Africa. From there you can visit the caravan who are resting at the oasis. One of them mentions that you can turn into a pile of bones if you stay too long in the desert. Head tword the northeast corner of the Sharara. You'll enter the desert, where you'll come across a pile of bones. Yomi pops out of his box and notices something around the skeleton's neck. Ark recognizes the jewel on the necklace as the one that Liem won after fighting the Mud Doll in the Canyon. How did this person get Liem's stone? Yomi guesses that the human had snuck into the lion's den and had stolen it. You'll receive the StarStone.