They must have known each other, by reputation if nothing else.
By reputation he was probably the second or third most powerful man in the security police organization.
"But this is everyone we know in the world, even by reputation!"
The Doctor knows him by reputation - as will everyone when this day is done.
The chief engineer knew the head of security by reputation, though she had never met him until today.
However, by popular reputation, the people had great expectations of him.
Before the 1830s, very few people knew anyone else along the route, except perhaps by reputation.
Kirk had never met the man before, but knew him by reputation.
She was his ward now by reputation if not in truth.
He'd never met Clark, and knew him only by reputation.