Moustafa is a green Nomadimouse that appears in Paper Mario. He lives in Dry Dry Outpost, where he acts as the leader of a secret group of honorable thieves within the town. Mario and his party must find Moustafa during the events of Chapter 2 in order to reach the Dry Dry Ruins, and are led to him by an informant named Sheek.
His name is a pun on the common Muslim given name "Mustafa" (a name which in Arabic means "the Chosen One") and "mouse". The name "Sheek" is a play on the Arab title "Sheikh", meaning "elder", and likely the onomatopoeia "squeak" or the interjection "eek".
Upon arriving at the Dry Dry Outpost in Chapter 2, Mario learns that he must speak with Moustafa in order to reach the Dry Dry Ruins and rescue the Star Spirit that is imprisoned there. In order to gain an audience, however, he must first exchange items for information from Sheek. If Mario gives Sheek his favorite thing - a Lemon obtained from the oasis in the desert - Sheek will instruct him to purchase a Dried Shroom and a Dusty Hammer, in that order, from the outpost shop.
This secret combination is known only to Moustafa and his affiliates; purchasing the two items in the designated order leads the shopkeeper to tell Mario that Moustafa resides at the highest point of Dry Dry Outpost, and that he will need to keep climbing higher and higher in order to meet with the leader. Obtaining this hint from Sheek is not necessary for the secret code to work, however. Returning to the door where Sheek is first found and continuing up through the buildings beyond it eventually leads Mario and the party to Moustafa's chamber, where they discover that the informant Sheek is in fact Moustafa himself: "Sheek" is the disguise he uses when out and about in the outpost. If Moustafa is found without speaking to Sheek first, he will remark that Mario "must be very lucky."
After detailing his status and a protector of Dry Dry Ruins, Moustafa gives Mario the Pulse Stone, which helps the party discover the location of the ruins and raise them from the desert sands. If Mario visits Moustafa after defeating Tutankoopa in the Dry Dry Ruins, he will be shocked upon learning that minions of Bowser were in the Dry Dry Ruins, and express eternal gratitude for getting rid of them.
A letter from Moustafa can be obtained by Mario later in the game. After Mario defeats Bowser, Moustafa is seen outside Peach's Castle, where he tells Mario how he sees him as a greater hero, having known all along that Mario would defeat Bowser. Moustafa appears in the post-game parade along with several other Nomadimice, stopping to talk with Rowf and Rhuff before continuing onward.
Additionally, an unnamed Toad near the port in Toad Town reveals that he was once saved by Moustafa after becoming lost in Dry Dry Desert. The Toad claims that Moustafa brought him to Dry Dry Outpost and revealed a great secret to him, though he never elaborates on this. Additionally, the wandering Nomadimouse receives a letter from Moustafa, and seems to have met him previously, though the Nomadimouse only has vague memories of the meeting.
Paper Mario: The Thousand-Year Door
In Paper Mario: The Thousand-Year Door, Moustafa is mentioned in one of Lumpy's diary entries: he received assistance from Moustafa during his search of oil in Dry Dry Desert. According to the entry, Moustafa asked "if you're a nice guy then give me something nice". Despite Lumpy giving him nothing, Moustafa still took Lumpy to the location of the oil.
Names in other languages