It is narrated from Hazrat Jabir (may Allah be pleased with him) that the Prophet (peace and blessings be upon him) ordered the punishment of stoning for a Jewish man and woman.