They didn't lie. They only proved how faithless they were all along. They were incredulous at the very thought that this man could have been the Messiah. The only explanation they thought up was that the body was stolen. Proving to be faithless in the sight of God.
Then again, who knows, maybe it was stolen and they didn't lie at all.
Then again, who knows, maybe it was stolen and they didn't lie at all.