Punishment of Disbelievers at War with Allah and His Apostle

Bukhari :: Book 8 :: Volume 82 :: Hadith 824

Narrated Ash-Shaibani:

I asked 'Abdullah bin Abi 'Aufa about the Rajam (stoning somebody to death for committing illegal sexual intercourse). He replied, "The Prophet carried out the penalty of Rajam," I asked, "Was that before or after the revelation of Surat-an-Nur?" He replied, "I do not know."