"Shared history was the coin of the realm.

Each man had come to know the other's caricature as a lie.
Each man had come to know the other's caricature as a lie.

Each man had come to know the other's caricature as a lie.
Each man had come to know the other's caricature as a lie.