Physical beauty had little interest to a Mazoku. They understood it's use and how races could be swayed by it, but it was of little consequence ultimately. Those with strong resentment, anger, sorrow, pain, and destructive tendencies were a natural beacon to them. As it happened Gemini was just a bundle of that which peaked the interest of one mysterious priest. Without a sound he stepped into pace with and gave her a winning smile.
"Hello miss, wonderful day for a party. Might I have the honour of being your escort into it? " Xellos said cheerfully to the woman as she approached the gathering. From a cursory look around it would seem that he just stepped out of some hidden nook within the spaceport.