Princess Yasmela of Khoraja is a gorgeous young noblewoman, the sister of the King Khossus. After her brother King Khossus, was taken prisoner by the King of Ophir, Yasmela became the queen-regent and in charge of a troubled nation. Soon after Natohk began to amass his desert army of fanatic followers, he saw Yasmela as a reincarnation of his old lover and desired to take her for himself. He began to plague her dreams, tormenting her with his desires and plans for her. In desperation, Yasmela followed the advice of her handmaiden Vateesa, and sought advice from the Oracle of Mitra. In front of the statue she heard a voice, telling her to go alone into the streets at night and give command of her army to the first man she met there. That man turned out to be Conan. She brought him into the palace, called her advisors and told them of her decision (much to their dismay). Conan led her armies south to Shemla Pass and thanks to good strategy defeated Natohk's forces. Natohk lost battle but managed to capture Princess and rode off with her to nearby temple ruins where he was preparing to sacrifice her to god of death Set. Conan showed up just in time to rescue her and kill Natohk.
After battle Conan stayed for some time with her, they became lovers but Conan was growing restless. He managed to free her brother from captivity but Khossus was wounded and Conan lost Yasmela's favor. He left with his Free Companions soon after.
Yasmela is open-minded, exuberant and adventurous, although she can also be fairly careless and irresponsible at times. Yasmela envisions great goals and then sets about achieving them. She rarely listens to advice about pitfalls or drawbacks. She simply rushes in and (usually) accomplishes what she sets out to do. She adapts well to different kinds of personalities and to foreign people and places. Famous for her comeliness, minstrels sing of her beauty throughout the western world. She is a white-skinned, pale beauty with dark hair and a supple body.