Orang-orang Yahudi membawa kepada Nabi (ﷺ) seorang pria dan seorang wanita dari antara mereka yang telah melakukan hubungan seksual ilegal. Nabi (ﷺ) berkata kepada mereka, “Bagaimana biasanya kamu menghukum orang di antara kamu yang telah melakukan hubungan seksual ilegal?” Mereka menjawab, “Kami menghitamkan wajah mereka dengan batu bara dan memukul mereka,” Dia berkata, “Tidakkah kamu menemukan perintah Ar-Rajm (yaitu rajam sampai mati) dalam Taurat?” Mereka menjawab, “Kami tidak menemukan sesuatu di dalamnya.” Abdullah bin Salam (setelah mendengar percakapan ini) berkata kepada mereka. “Kamu telah berbohong! Bawalah Taurat ke sini dan bacalah jika kamu orang-orang yang benar.” (Jadi orang-orang Yahudi membawa Taurat). Dan guru agama yang mengajarkannya kepada mereka, meletakkan tangannya di atas Ayat al-Rajm dan mulai membaca apa yang tertulis di atas dan di bawah tempat yang tersembunyi dengan tangannya, tetapi dia tidak membaca ayat Ar-Rajm. Abdullah bin Salam melepaskan tangannya (yaitu guru) dari ayat Ar-Rajm dan berkata, “Apakah ini?” Maka tatkala orang-orang Yahudi melihat ayat itu, mereka berkata, “Inilah ayat Ar-Rajm.” Maka Nabi (ﷺ) memerintahkan kedua pezinah itu dirajam sampai mati, dan mereka dirajam sampai mati di dekat tempat di mana bia dulu ditempatkan di dekat Masjid. Aku melihat temannya (yaitu pezinah) membungkuk di atasnya untuk melindunginya dari batu.