From the Super Mario Wiki
Sultan Pasbah is a short, obese man and is apparently the ruler of an unnamed desert region, as evidenced by his sultan title and palace.
In The Super Mario Bros. Super Show! episode "Mario's Magic Carpet" Sultan Pasbah, after Mario, Luigi, Toad and Princess Toadstool landed in his palace due to one of his traps, had them all taken captive. Having Mario, Luigi and Toad taken to his slave's quarters, Sultan Pasbah had Princess Toadstool taken to his harem.
Eventually, Sultan Pasbah became annoyed by Princess Toadstool constant acting out and put out an advertisement for her, planning to sell her to the highest bidder; that bidder eventually manifested itself as King Koopa.
As Sultan Pasbah and King Koopa continually debated over the price of Princess Toadstool, they were overcome by the stench accidentally conjured by a genie, Mario, Luigi and Toad, who had escaped; King Koopa, apparently seeing his chance, stole Princess Toadstool away from Sultan Pasbah while he was distracted by the horrific odor of the genie.