"I don't need a slave, but you might be lucky enough to find a master someday in your new form, cur," said the genie to Ashmael.
"Look," said Ashmael in a subdued hint of his formerly commanding voice, "I'm starting to get just a little bit tired of you calling me names--"
"I'm getting tired of you pretending to be in control here!" the genie interrupted the helpless floating man. "First you wanted slaves," she continued, "and then you wanted a master. You want dominance, but you kowtow the moment someone more dominant comes along. You've been biding your time, waiting to see what you could get from a generous human such as my master at no cost to yourself. Why should I give a millionaire's life to a common street mutt? I'd much rather take away what you have now to give you a more appropriate form."
The genie tossed some glitter sparkles toward him, which soaked into his groin with a soothing sensation. The genie's magic felt great at first: it took away his venereal diseases and stimulated his genitals. Ashmael breathed a sigh of relief. But then something else happened: his hardening penis turned bright red and then got swallowed up by new skin that grew all the way up over his glans. Part of this new pouch of skin was growing out of his torso to hold his dick up against him while the rest of the pouch sprouted brown fuzz, which also covered his ballsack. It still felt great, but it looked all wrong! He could still feel some changes to his dick happening within the new skin.
"No, no, it can't be..." he stammered. "That's ... that's a ..."
"A dog's penis?" she finished for him. "Maybe you'll find a willing bitch to stick it in. Maybe, if your tough-guy act works better on strays than it does on genies, you'll be able to keep weaker dogs off some of the territory you can mark with thing." She paused to smile mischeviously at him while he seemingly ignored her and grabbed frantically at his genitals, trying to pull down the sheath but only managing to get his first doggy erection started, which looked a bit like lipstick coming up out of a tube. She clicked her tongue and commented, "To think that there are genies out there who would have given you a lifetime of human sex with the many slaves that you wished for."
Just then, Ashmael noticed his lack of human fingernails and gawked at the short, thick claws that had grown from his fingertips. The darkening skin on part of his palms and the ends of his fingers filled him with dread, looking almost like the start of a pawprint pattern that didn't belong on human hands. The short brown fur growing on his fingers was yet another warning sign that those hands might not remain human much longer. He felt his feet stretching but was too afraid to look down there. The pink tip of his canine cock sank back into his sheath as his body was going into fight-or-flight mode rather than stroke-and-soak mode. The disturbing looseness of his ears bending over to hang beside him was the last straw.
"Please, make it stop!" he said to the genie. "I'm sorry I tried to capture you! I'm sorry I envied your former master! I can see what you're capable of, I don't need more convincing, I understand, I really do. Surely you know I don't want a dog's ... thing on my groin, or these other things. I'll respect you, I'll obey you, I promise. I'll do anything!"
"Anything?" she said. He nodded frankly. She came over and scratched him behind his new ears. He leaned in. It felt amazing, and the affectionate gesture gave him some hope that she was going to change him back. He nodded frantically.