Alicia's proposal was interrupted by a masked man in armor. He actually took up on the offer. Alicia was a poor judge of character, but she was a rather good judge of warriors. Judging by his stance and general behavior, he seemed like he had sufficient martial training. It was the tactics and working as a squad he may lack. "Is that so? There's little I could teach you in martial skills. The way you walk, the way you stand, there are patterns in it those who trained in war possess. What I can offer you, or anyone willing is more than simply swinging a sword." Alicia turned her full attention to the warrior, whispering to the girl quickly: Consider my offer. Putting back the coin in her pouch, she considered her options. It was only one man, but that one man, probably a local, could make others follow. Despite the general incompetence of the populace, with proper guidance they could become a great force.
"You could have an army of the most skilled swordsmen in the land, but they will fall to an army less skilled that works together. You, specifically, probably know most common sword techniques. It's not about that. Brute forcing a battle rarely yields anything, unless your force massively overpowers theirs. And in our case, we are both individually weaker and far less numerous than the demons. What we can have, however, is strategy and tactics. A proper spear wall can counter any orc charge, then transitioning into a shield wall to deflect their initial blows and slowly march forward, finding opportunities to strike. As a unit." As a unit. A thing that is rarely seen nowadays. A thing Alicia would love to revive.
"And mere marching in a formation takes practice. Changing formations and tactics as the situation demands in the middle of a fierce battle requires discipline, clear understanding of chain of command, and simply doing that over and over and over again until you don't even need to think about it all." Alicia pauses for a bit, recollecting the few promising people she trained and lost. "And I assure you, instilling said discipline is very, very hard with the local militia. But if you're willing to learn some advance warfare, I'm more than happy to teach."
That man, as a local, most likely knows any potential areas needing cleansing. Alicia's quest could wait. After all, it yielded little these years she spent traveling the Kingdom. Besides, she hasn't killed any demonic scum, or orcs for quite some time. "At this point I don't have any expectations, but... I'll go with you to any combat scenarios you might have. Could use some exercise."