عنهما - أن عمر بن الخطاب قال: «لقد خشيت أن يطول بالناس الزمان حتى يقول قائل: لا نجد الرجم في كتاب الله، فيضلوا بترك فريضة أنزلها الله، ألا وإن الرجم حق في كتاب الله على من زنى وقد أحصن إذا قامت البينة، أو كان الحبل، أو الاعتراف (١) » متفق على صحته.
وثبت عن علي - رضي الله عنه - حين رجم المرأة يوم الجمعة قال:(رجمتهما بسنة رسول الله - صلى الله عليه وسلم) وفي رواية: (وجلدتها بكتاب الله) ؛ قال ذلك ردا على من قال: جمعت لها بين حدين.