Perhaps Lelina's already near the village, observing the attack from a distance and gathering information. As for how she is recognised as a player, it could be that she's acquainted with one of the others, or the powergap between the players and the NW's inhabitants is noticed, and someone puts two and two together.