В июле 1997 года в Катаре осуждены за убийство и изнасилование и расстреляны пакистанец Хафез Файез Мохаммед и гражданин Шри-Ланки Сунил Санта Кадигамува. В том же году в Дубае иранцы Маджид Фахер Хусейн Маджид и Абдул Мехди Карим Муштак признаны виновными в убийстве пяти человек во время ограблений и приговорены к распятию. Казнь заменена на расстрел.
В декабре 2000 года в Саудовской Аравии задержаны шесть граждан Великобритании по обвинению в убийстве своего соотечественника Кристофера Родуэя в ноябре того же года и нелегальной торговле алкогольными напитками. Двое из задержанных — Сэнди Митчелл и Уильям Сэмпсон — приговорены шариатским судом к отсечению головы, остальные — к 18 годам тюрьмы. Британские власти добились отмены приговора, и в августе 2003 года осужденные помилованы и высланы в Великобританию, где заявили, что дело против них сфабриковано, а показания они дали под пытками.В мае 2002 года в Саудовской Аравии признан виновным в убийстве своего отца и казнен гражданин Судана Бент аль-Кахтани. В том же месяце осужден на смерть и казнен гражданин Эфиопии Ватио Фарзиз, забивший до смерти своего земляка.