He had never spoken to him.
They had never spoken before.