They're used interchangeably in some cases. "How did he come to know them?" asks for the circumstances which led to their acquaintance.
"How did he know them?" can ask the same question. (How did he happen to know them?) But this one can also ask for the impression he had of them: A: I knew them to be scoundrels. B: I knew them to be quiet people who res