There wasn't anything Khamrud could do about his ears (unless he pilfered a hat, which would likely change him again), but he did his very best to hide his tail. At first, he simply tucked it up between his legs as far as it would go, dropped the front of his tunic over it, and tightened his belt to keep it hidden tight against his abdomen and crotch. Pulling his belt too tight felt almost as bad as trying to rip it off with his bare hands, so he just had to accept that it wouldn't be perfect, and it would look like he had some sort of massive erection. Unfortunately, as he walked and started to relax a bit after the shock had worn off, it was tiring to keep his tail deliberately tucked between his legs like this. When he redirected his focus to looking around for magicians and possible good deeds, it escaped the loose confines of his belt and dangled idly out of the bottom of his tunic. His asinine ears flexed around and picked up the sound of someone giggling, making him start to grow a little bit under his breath. He then tucking it up against his back under the rear part of his tunic (which felt very strange, like he was back-to-back with himself!), but the same problem resurface: the belt and tunic were either too tight to withstand or not tight enough to hold his tail in a position inconsistent with his mood. Eventually he gave up and let the appendage hang free in the open, just like a dog would.
The rumors his large ears were picking up were now about whether the man with the donkey ears people had heard about could be the same as this young man who had a dog's tail. Some people said that a friend-of-a-friend had seen a man with donkey ears grow a dog tail during a fight. Khamrud drooped his ears in shame. At last, he turned a corner and found a little booth with a red carpet out front for a door. Astrological signs and mystical star shapes like the pentagram and its ilk were chalked out front. Could this be some kind of magic shop? He'd remembered his ideas that mages and seers could be found quite easily in the right parts of the city, but this little shop seemed to beckon to him in a way that most wouldn't. He got the feeling that the owner must be new in town, because he couldn't remember seeing this particular place before. He aimed his ears at it and heard trinkets getting moved around inside there. Having possibility of having found someone who might know how to help him gave Khamrud a burst of hope, some tentative relief, and a small sense of victory. He felt his dog tail start to wag a bit from side-to-side, rubbing against part of his tunic as he did so.
Stepping in through the curtain, Khamrud found a crystal ball in the center and various objects on the shelf for which he didn't understand their possible use. He did see mummified bones, rabbits feet, and other witch-like things. He found a lot of rings, bottles and lamps--things to which a mage could bind a genie in the old legends. There were potions to be found throughout the place as well.
"Welcome, Khamrud," said the voice of an aged woman who had appeared somewhat suddenly behind the crystal ball. "The shop has sensed you are coming, seeking powers from beyond this time and place."
Hearing his name from a stranger made Khamrud droop his ears and lower his tail. He hoped the shopkeeper wasn't a previous victim whom he had robbed or at least pick-pocketed. "Thank you for your welcome, but do I know you?" he asked.
"I very much doubt it," said the shopkeeper, "but everyone who enters the shop is meant to visit here, and everyone who visits leaves with something."
"Oh, um, well, okay then I guess. You do have a lovely shop. This is a little hard to ask, but do you know anything about curses?"
"I have spells and talismans of many kinds available at my disposal. Curses, cures, and cursed items. Perhaps you have some familiarity yourself, young man: I see that you have already been touched by magic of a very powerful sort."
"Well, you see, I sort of encountered a genie, and..."