Randal could deny that he had seen Catherine, with perfect truth--and did deny it in the plainest terms.