Rant:
Oh, a loli because there must be an additional loli. I'm sure the author will provide some heartbreaking and wholesome stories about her growth and a twist he didn't gave right away in the very same chapter she was introduced. Yes, Sir! She'll be a golden star shining brightly in the cast, a legendary fan favorite and not just an addition, because we needed a 5 chapter adventure and why not just add another random loli. No, Sir!
Hah. That rant aside, here is another one: So, he really is going to ask someone from the "evil" empire (and evil they will be) about that one fallen noble house, that father (or mother) of hers made sure to get away from? Well, he could instead continue to ask some more people among his allies about e.g if they might know somebody who could possibly recognize that crest. Asking directly potential hostile people surely can't backfire.