1) you know where lies come from: people you know. Therefore you can trust people who tell the same lies.
2) you can trust people who believe your lies because believing lies is more expensive than going with the truth, because expensive signals are harder to fake.
3) the truth hurts. No one wants to follow someone who hurts them. We prefer to follow people who lie to us so we will feel better.