Legea șariei recunoaște infidelitatea maritală și infidelitatea religioasă drept crimă pedepsită de moarte, în mod tradițional prin pietoni. Curajul, în forma sa modernă, nu prevede pedeapsa pentru aceste crime, dar legea șariei recunoaște, de asemenea, haditi, citate ale lui Mohamed, ca o autoritate în această privință.
Infidelitatea maritală este menționată în Coranul 24: 2 ca fiind pedepsită cu 100 de lovituri. Cu toate acestea, există câteva exemple în hadisul lui Mohamed, care obligă adulterii și curvarii să fie uciși cu pietre. Există o controversă în rândul savanților islamici cu privire la ce pedeapsă este potrivită; unii cercetători recunosc doar porunca lui Qu'ran de a bate, în timp ce alții acceptă că pietonarea a fost ordonată de Mohamed și are un precedent în pedepse asemănătoare găsite în Legea mozaică a Bibliei. Sudan, Somalia și Iran au impus astfel de pedepse.
Infidelitatea religioasă este descrisă de apostazie de către Qu'ran. Cvranul definește un apostat ca persoană care a acceptat credința musulmană, dar mai târziu respinge sau abandonează religia. Hadithii explică că un apostat primește mai întâi o perioadă scurtă de timp pentru a-și reconsidera și, eventual, să se pocăiască. Dacă apostatul refuză, atunci pedeapsa este aplicată. Dacă apostatul este bărbat, el este condamnat la moarte imediat, în timp ce un apostat de sex feminin este bătut și arestat pentru viață.