For the first, find the Desert Town (it's been a long while so forgive me if I forgot how to myself) and you'll find a few NPCs selling maps. All will claim to lead to the pyramid; only one is authentic, the rest lead to various other locations (one being the location of a Cowgirl for the Milk Farm). You found two of them seemingly by blind luck so that marks off two landmarks.
Michael is the slaver boss, if you become a belly dancer and sold yourself to a man with head wrap, you will notice he has a red flame tattoo on his face. Then you can go to the tattoo parlor and ask for the same tattoo, must be reversed and must be dark red. Then buy a desert headwrap and went to the desert. If you meet a slaver with a wagon, show him your face tattoo and he will either bring you to the slaver base or slaver hideout with a map to the base. Though the wagon slavers won't approach you anymore if you beat them up before. Michael is in the base. You can also find the hideout with enough sense.