Sayyiduna Jabir (may Allah be pleased with him) said: The Prophet (peace and blessings be upon him) had a man given a hundred lashes for adultery; then he (peace and blessings be upon him) was told that he was married, so he (peace and blessings be upon him) then had him stoned.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحدود / 16949