Templar's story:
This Knight was storming a castle in the holy land. He kicked down a door and entered the sultan's Harem, only to have one of the gals crush his helmet with a mace.
The Harem was under the guard of a Djinn. She was tasked with turning any intruder into a new sexy addition to the Harem, but this one was now dead. So to bring him back and set herself free she made him the new harem guardian. However by the time he woke up the women had escaped, the whole castle had burnt and crumbled, and she had no idea what had happened.
She is now just a “normal” genie bound to her own cooking pot. Because of the way she was changed any wish she grants will turn the person into a lovely lady in addition to any other aspects of the wish. And having to live in a cooking pot, well she snacks a lot.
Also Due to having her head caved in she has issues remembering that she's no longer a Templar and that the Crusades are well over. Because of this she refers to her current master as "King Baldwin".
-----
Also if anyone knows who the satyr character belongs to, please let me know. I lost their name.