Musa bin Abi Shaybah (may Allah have mercy on him) said that the Prophet (peace and blessings be upon him) rejected the testimony of a man because of a lie (he told).