Die Scharia erkennt Ehebruch und religiöse Untreue als Verbrechen an, die mit dem Tod, traditionell mit Steinigung, bestraft werden. Der Koran in seiner modernen Form sieht keine Bestrafung für diese Verbrechen vor, aber die Scharia erkennt auch die Hadithe, die Zitate von Mohammed, als Autorität in dieser Angelegenheit an.
Eheliche Untreue wird im Koran 24:2 mit 100 Peitschenhieben bestraft. Es gibt jedoch mehrere Beispiele in den Hadithen von Mohammed, die befohlen, Ehebrecher und Unzüchtige zu Tode zu steinigen. Unter islamischen Gelehrten gibt es Kontroversen darüber, welche Strafe angemessen ist; einige Gelehrte erkennen nur das Gebot des Korans an, zu prügeln, während andere akzeptieren, dass die Steinigung von Mohammed angeordnet wurde und einen Präzedenzfall in ähnlichen Strafen hat, die im mosaischen Gesetz der Bibel zu finden sind. Sudan, Somalia und der Iran haben solche Strafen verhängt.
Religiöse Untreue wird vom Koran als Abfall vom Glauben beschrieben. Der Koran definiert einen Abtrünnigen als eine Person, die den muslimischen Glauben angenommen hat, aber später die Religion ablehnt oder aufgibt. Die Hadithe erklären, dass einem Abtrünnigen zunächst eine kurze Zeit gegeben wird, um es sich zu überdenken und möglicherweise umzukehren. Wenn der Abtrünnige sich weigert, wird die Strafe vollstreckt. Wenn der Abtrünnige männlich ist, wird er sofort zum Tode verurteilt, während ein weiblicher Abtrünniger geschlagen und lebenslänglich eingesperrt wird.