"For some of them … it’s apparently part of their religion that they can just lie to someone they disagree with," the House speaker claimed.