Sayyiduna Ubayy bin Ka'b (may Allah be pleased with him) said: "For the unmarried there is flogging and exile, and for the married there is stoning." [Sahih]