When Paige comes to visit with Cain the following day, she finds him happily braiding the hair of his Lamia companion, Cyrene. The relationship between those two is a bit odd, and she can't seem to decide what exactly their status is. The Lamia is clearly, even obsessively smitten with him, but Cain treats her somewhere between a favored child and a beloved pet.
The human, Misha, is clearly his wife. But seeing the affection between him and the Lamia, the possibility that Misha is actually the head of his Harem is one she can't ignore. Simply put, the indeterminate status of the Lamia makes the way the group will receive her next offer uncertain.
Once the Queen calmed down a little and realized the benefits of her new body, she graciously offered the Duke an apartment in the upper levels as a reward for his service. But if he's got a Harem, the small bedrooms of the upper levels of the city might not be suitable.