Who is Zenobia? Zenobia is the Nemedian concubine of Conan the Cimmerian, King of Aquilonia. After freeing Conan from the dungeon of Xaltotun, she was later chosen by him to become his queen-consort. Lithe and beautiful, she is said to have long, luxurious black hair and notably pale skin. Her eyes are particularly stunning. As queen, Zenobia will be the mother of the heir to the Aquilonian throne. What is the Order of Zenobia? About the Order of Zenobia: