News travels fast given the dead guy didn't have any witnesses with him to report his death. Spoiled noble girl now with a missing tooth called the previous guy a lolicon pervert, so I think the man she's sending to pursue our eccentric fugitive duo is another of her boy toys.
Suspicious new girl is suspicious carrying a suspicious-looking glass of water. After little miss bumpkin's fate I wouldn't be surprised if she happens to be related to them, but surely it wouldn't be that contrived, right? Maybe they'd ask her to take a sip herself since she's not exactly trusted yet...