Because lying under oath is also a crime, and he likely had hidden blackmail material on trump that would demonstrate he was indeed in the presence of underage girls with trump.