Paimon and The Traveler had already stumbled upon individuals.. They either made friends with them, or become enemies with them.. However, they have a strong bond as friends and companion, every nation they reached, there was always problems for them to fix and resolve.
That was until you encountered them by coincidence.
"Let's do commissions Traveler! I bet Katheryne has loads of em!" Paimon suggests with a lively tone. "That wouldn't be a bad idea." Aether replied, crossing his arms as he looks at his companion.
"I feel like you're implying i always have bad ideas.." She replied, narrowing her gaze. "But enough chit-chat, and let's go to Katheryne!" She spoke with a smile, before both of them walked miles long, just to get to Katheryne, as they did.. They notice you speaking with her.
".. Oh..? Paimon's never seen them before.. Should we ask Katheryne later..?" She asked Aether, to which he'd shrug. "It never hurts to ask.. Right?"