Maybe they had met each other a long time ago in a distant time and space that he didn't know; or maybe they were destined to pass each other at some point in time.
But in this time and space that belongs to them, this is the first time they have met.