فقال: هذا ذنب لم يعص به إلا أمة واحدة، صنع الله بها ما علمتم، نرى أن نحرقه بالنار. فاجتمع رأي الصحابة على ذلك فأمر سيدنا أبو بكر خالد بن الوليد أن يحرقه بالنار، وذلك بعد رجمه وإقامة الحد عليه، وموته، لأن التحريق بالنار لا يجوز لمخلوق.