Find Candy Cane.

"--Candy. We've worked with her before, so she knows what we're about. Though she's a bit of a gremlin, she's definitely a powerful illusionist. Maybe she'll be more willing to work with us, or at least to convince the Circle to do something," you choose. "Just be careful."

She nods, and with that, it's decided. You'll have a spy in Tolas, and maybe you'll even be able to start meeting with the various allies you've met.

In the meantime, you and the others simply train and/or enjoy your time in Castle Phoenix. Even if Lord Vraelion does attack, you have the Shard of Draconax, which should be an incredible help. It'll be nice to take a breather anyway. You've been questing effectively every day. It hasn't been often you've had multiple days in a row where you could just... relax. Laira can bolster your people's arm and armour. Luna can have fun indulging in her creative passion. Everyone has something.

Lady Nyllia Tesgella eventually comes forward, however, and has something to explain. She, as a famous, powerful warrior, enjoys your company and does your bidding, though feels as if she could assist in gathering intelligence in her own way. Avana isn't far, and it's even where the two of you met. She wishes to head there with her party and quest for a short while, to help the people, to see what she can learn, and to see how people may react to one of the Demon King's knights showing that she's still a sword of righteousness.

"Are you sure?" you ask. "They might consider you wanted. I don't know how much the average person knows, but if anyone points out that you serve me--"

"It is fine," she says. "Do not look so sad. I will hardly be a stone's throw away."

"I was more concerned for your safety."

"Do not be." She smiles and reaches up to place a single cold, metal finger to your lips. "I am a mighty hero. Do not make me slay you, Demon King, just to be granted leave."

You smile. "I wasn't going to stop you."

"Then may we all accomplish our goals with good fortune." She moves her hand down to take hold of yours, which she raises up to press her soft lips against. "We look up to you, King Warren. Your presence inspires us. Stay strong, but if you grow weary as a leader, my shoulder will be free for you to rest upon."

"You're gonna make me blush."

"I hope so." She smiles, and with a glance to her companions nearby, she moves to prepare along with your spy. They may as well travel together, after all, until their paths split.