Hide Quest: In Tomacula Village, find the boar's hide laid out to dry.  Take that El'jazira. First, it must be brought to Naser, the salter, who salts the hide. Second, bring it to Pickles, the limer, who limes the hide. Third, bring it to Graves, the tanner, who tans the hide. Finally, bring it to Boulos, the dyer, who dyes it. The hide is now a piece of leather, when you receive leather, bring that to Philipe, who'll give you 300 gold for it. 

Ring Quest: In the Sheik's tent, ask Jardon for work.  He'll give you a form entitling the Sheik to a beautiful gem.  Find Aquetane in the Shamtota Hills, west of Jaru, and give him the form.  He'll give you a sapphire.  Bring that to DeBurr and she'll give you the ring.  Finally, bring the ring back to the Shiek for reward.

Shiek Quest: There's the nomad leader in the desert. His daughter was taken by the Sheik, and now he wants the him dead. Kill the Sheik and give his corpse to Rahmad for a reward.