If you should accidentally get a poisoned mushroom feed it to Thugg, he's got quite a remarkable food digesting system. If you have a good mushroom in your possession try to find a herd of brontosaurus. They are good builders so your highness should befriend them with offering some mushrooms. Now you are all set to begin the actual building process so play that magical flute and so man and dinosaur will work together once more. It would be good to have some help while moving from valley to valley so find a herd of apatosaurus and play the flute for them.
Music can be powerful allay.
It's time to move on to the north to Uluru, and who knows, maybe chorrians will express they're gratitude by giving you a gift of moon stone. In Uluru try to find the cave of ulele people. It lies in the north-eastern side of the valley. Go through the usual process of mushrooms, brontosaurus and flute. Accept the gift of the tablet.