Centuries have gone by and you would have expected the bandit to be dead, or at least old.

Does she age like Jotaro?

It never said how long ago the flashback took place. I've always assumed that it was around a few months between when they met and when Tohru lost the fight to that god.