City of Hials near an Inn
That made sense. Royal family. That's why she vaguely remembered seeing her; some time ago there was a marriage held between the royal family of Rynir and Patricia. Lucilia wasn't there for it, but she's heard names, seen faces. Though she wasn't one for gossip, others could not say the same as word and images of her soon spread amongst the ranks. And so did the tales of her fallen husband and child, and her harsh treatment of soldiers under her watch.
Now Lucilia was in a bit of predicament. First, she was of royalty and should be treated as such. Another problem that was beginning to arise was that she was dealing with, as what some of the soldiers called her, "The Terror of Rynir", among other not so nice sobriquets. Plus the woman just offered to buy Lucilia's silence, which she wasn't sure how to react. Take bribes were against the code of honor for the guards, but it's not like Melisa had done anything wrong. She has been honest with Lucilia, so the guard felt that the honor should be returned.
"That won't be necessary, madam. My original concern was simply that you were, if I may speak so bluntly.... Gloriosus, and you may have attracted dangerous attention what with your appearance and personality. But now that I know who you are, my concerns have been heavily misplaced. Many of us in the Legion knows very well of your prowess in battle and the powers you command. If you still desire the business of an Inn, I can show you a place more suited for your station. But if I may suggest, I would be honored to host you at my family's home." Lucilia even got off her horse, just so she could give Melisa and proper bow. She'd even let her ride Benedictus, though Lucilia would need to hold the reigns as her horse often doesn't let anyone but her and those accompanying her to ride.