Thousands of Years, I waited.

A young woman mets a man who lived thousands centuries, because of a magic red string at lead her to the same shrine her grandmother used to grow up in. The man, the young woman ran into happened to be the shrine's guard. Why exactly did this string lead her there and why of all to him?