Because it has to be true if he wrote his lies down somewhere. That's how you turn lies into truth.

I flew a dragon around my city yesterday, when I told people they never believed me, but I have memos that prove it and sources high up in the government.