The prince looked down on himself and saw that his skin was turning green and his hands were webbed.
He quickly turned to the nearest mirror (Being very vain, he had several mirrors in every room). His hair was gone, his nose and ears were deminished and his mouth and cheeks were wider.
"WHAT HAVE YOU DONE WITH MY BEAUTIFUL BODY??" the prince cried - but his voice was harch and croak-like.
In a final puff of magic his expensive clothes vanished and he shrunk down to about 9 inches high. He was the size of a real frog, but he was still anthromorphic. The genie had kept his human shape and his abilty to talk as a reminder. He had also paced a small tiny gold crown on his head which Muldajak couldn't remove.
"Your tyrannical reign is over, Muldajak!" said the Genie "I'm taking control. Nobody has a problem with that, do they?"
The guards all shook their heads.
"My master gave me his freedom before he died. Now I give freedom to his countrymen. I am their new master, and shall serve them well."
He turned back to the frog "Muldajak, the spell is not permenent. If you can prove you have changed and make up for your past misdeeds, you'll be made human again."
And so having the frog Muldajak tossed out of the palace, Genie began his reign.