From the Indonesian province of Aceh—epicenter of the devastating Indian Ocean tsunami five years ago that killed 230,000 people—comes fresh evidence that in the Muslim world, the most common disasters tend to be man-made. On Monday, the provincial parliament stiffened its interpretation of Shariah law by introducing the classical Islamic penalty of stoning to death for adultery. Premarital sex and homosexuality drew a lighter rebuke; for them, the pious lawmakers recommend 100 strokes of a rattan cane.

The...