Oğuz Türklerinde zina Değiştir
920'li yıllarda Türklerinin yaşadığı bölgeye giden Arap seyyah ibn Fadlan, Türklerin zina edeni ortaya çıkardıkları vakit ağaçtan faydalanılan bir teknikle bedenini iki parçaya bölerek öldürdüklerinden söz eder.

Selçuklular döneminde zina Değiştir
13. yüzyılda Selçuklu devlet adamı Sâdeddin Köpek, II. Gıyâseddin Keyhüsrev’den aldığı ferman ile Ankara'ya giderken Akşehir'de bir kadın şarkıcı ile zina ettiği söylenen Tâceddin Pervâne'yi zincire vurdurup Ankara meydanına getirtmiş ve burada göbeğine kadar toprağa gömülen Pervane, halk tarafından recmedilmiştir.

Memlükler döneminde zina Değiştir
Memlük Sultanı Kansu Gavri döneminde, suç olarak kabul edilen zinanın cezası recm (taşlayarak öldürmek) idi.

Osmanlı döneminde zina Değiştir
islam dininin baskın olduğu Osmanlı'da "şeriat huzurunda sabit olması durumunda" zina bir suç olarak kabul görmekteydi. Suç kabul edilen zina için devlet, başta imam olmak üzere mahalle halkına da zinayı takip yetkisi vermiş idi. Mahalleli, zina ettiğinden şüphelendikleri kişileri görevlilere ihbar edebilecekleri gibi; zina edildiğinden kuşkulandıkları eve baskın yapma, zanlıları yakalayıp ilgililere teslim etme hakkına da sahipti. Yavuz Selim Kanunnamesi, eğer evli bir kişi zina ederse bin akçalık serveti varsa idam edilmediği takdirde 400 akçe cezayı gerekli bulmaktaydı. 1541 yılında Osmanlı devlet adamı Lütfi Paşa zina ederken yakalanan bir kadının cinsel organının dağlanmasını emreder ve bu emrin uygulanmasıyla kadın yaşdıbını yitirir. islam toplumlarında zinadan kaynaklı olarak görülen recm (taşlayarak öldürme) örneğinin de görüldüğü Osmanlı'da, 1680 yılında gayrimüslim bir erkekle zina yapan evli bir Müslüman kadın kollarına kadar kazılan bir çukura sokulduktan sonra taşlanarak öldürülür. Rumeli Kazaskeri Beyazîzade Ahmed Efendi'nin recm için fetva vermesiyle tellallar, "iffetine el uzatılmasına izin veren bir kadının taşlanacağı" kararını şehirde okuyup, halkın ibret-i alem için bu infazı seyretmesini istediler. Halkın önünde recmedilen kadının ölümünü dönemin padişahı IV. Mehmed, Fazlı Paşa Sarayı'ndan seyretti. Osmanlı'da zinadan kaynaklanan bir başka idam da Lale Devri'nde yaşanır. Bir gayrimüslim ile zina ederken basılan istanbullu Müslüman, Şeyhülislamın fetvasıyla boğdurulur ve cesedi denize atılır.