Jamila
An immortal priestess with interchangeable heads, Jamila the, so-called, 'Beautiful' (much to the consternation of Mamun, he prefers to refer to her as Jamila the Okay-looking-but-not-nearly-as-hot-as-Ayesha) keeps a veritable zoo of female heads in her compound. She has the ability to change heads and acquire the skill-sets of each head. Heads wear out over time, so she is constantly on the lookout for fresh high-level head-sets. Ladies beware.
She lost her real head long ago. And is on a quest to find it. She is the patron of the Brotherhood of Purity and funds their attempt to catalog all knowledge in the hopes of tracking down her original melon.
There is a book floating around that tells how to change your head with someone else's. It was owned by an Abyssinian priest Ubanineer "Tamer of Lions" and was stolen by Didibin a'Freeni (or something).
Apparently the Galatians are experts at live head preservation
She may be allied with the Lord of All Fog, but she is surely allied with that jerkface bastard, Throk.