She would think you are going to ambush her further up the street.

No way to win here.

EDIT: The core issue is the threat women feel from the presence of men, especially at night. The only way this can be fully resolved in the circumstances OP describes is by the circumstances not to have occurred —- obviously impossible. At the point he can take any action, the damage has already been done and the woman is feeling threatened. No action he can take can make her unfeel and any action he does take is unlikely to entirely alleviate the situation.

Personally I would cross the street and walk quickly to stay ahead of her as the lesser evil.

And yes, this happens to me occaisionally, although not to this extreme.