I just assumed that the characters who are so old as to be timeless would all know one another. The impression I got from the books was that all fae knew one another, across courts and so forth, because of all of the complex political maneuvering.