Él negó haber estado allí.

He denied having been there.