Ooh yes, that's right! This is probably the best sort of circumstance for that to come into play, too. Can always count on bad luck escalating something. Maybe if she had just found an abandoned building that probably... still had some issues in it but felt safer than the more crowded areas of town, that could catch his attention, or something along those lines.

Also if you want, we could handwave that their initial interaction would have gone smoothly enough, would have thanked him for his assistance with her hair and then they just could have gone their separate ways, so he might recognize her from then in that case?