12 февраля 1989 года в ходе демонстраций против книги, которые состоялись в Исламабаде, столице Пакистана, сто человек получили ранения, а шестеро погибли. На следующий день в Шринагаре (Индия) в ходе волнений погиб еще один человек, и шестьдесят получили травмы. Наконец, 14 февраля духовный лидер Ирана аятолла Хомейни издал против этой книги
Фонд «15 Хордад», исламская благотворительная организация, предложила за убийство Рушди награду в 1 миллион долларов убийце не-иранцу, и 200 миллионов риалов (приблизительно 750 000 долларов) иранцу. Позже награда была увеличена до двух с половиной миллионов. В течение нескольких дней после того, как Хомейни издал фетву, несколько среднеазиатских террористических организаций, спонсировавшихся правительством Ирана, открыто объявили о своем намерении казнить Рушди. Перед британским посольством в Тегеране проходили демонстрации, а все книги издательства «Викинг Пингвин» были запрещены в Иране.
16 февраля при поддержке британского правительства Рушди скрывался. Два дня спустя он опубликовал заявление, где раскаивался в том, что его книга могла обидеть некоторых мусульман. «Как автор «Сатанинских стихов», — сказал он, — я понимаю, что мусульмане во многих частях света были искренне огорчены публикацией моего романа. Я глубоко сожалею о том, что книга оскорбила искренних последователей ислама, и, поскольку мы живем в мире многих вероисповеданий, этот опыт будет служить напоминанием того, что всем нам следует помнить о чувствах других». В ответ на это Хомейни также сделал заявление, в котором отказался принять извинения Рушди и подтвердил смертный приговор. «Даже если Салман Рушди раскается и станет самым благочестивым человеком нашего времени, — ответил Хомейни, — все равно священным долгом каждого мусульманина будет употребить все свои силы, всю жизнь и все состояние на то, чтобы послать его в ад».
22 февраля «Сатанинские стихи» были опубликованы в США. Сотни угроз поступили в адрес книготорговцев, и две крупнейшие книготорговые сети были вынуждены временно изъять книгу из продажи в трети книжных магазинов Америки. Двадцать восьмого февраля в два независимых книжных магазина в Беркли (штат Калифорния) были брошены бомбы.
В течение месяца после того, как вышел эдикт Хомейни, в Индии, Пакистане и Бангладеше продолжались яростные демонстрации. 24 февраля во время одного такого выступления в Бомбее погибло двенадцать человек. Ненасильственные протесты против книги проходили и в Судане, Турции, Малайзии, Филиппинах, Гонконге и Японии. 7 марта Великобритания разорвала дипломатические отношения с Ираном. Через несколько дней в Брюсселе были застрелены два умеренных мусульманских лидера, открыто выражавших несогласие с тем, что Рушди был вынесен смертный приговор. В середине марта Организация исламского диалога, хотя и по-прежнему отказывалась одобрить решение Хомейни, призвала правительства 46 стран-членов организации запретить книгу. В большей части стран со значительным мусульманским населением продажа и ввоз «Сатанинских стихов» были запрещены. Революционное правительство Занзибара, к примеру, за владение книгой предусмотрело наказание в форме трехлетнего заключения в тюрьме и штрафа в размере 2 500 долларов; в Малайзии аналогичное тюремное заключение сопровождалось штрафом в 7 400 долларов; в Индонезии хранение книги наказывалось месяцем в тюрьме или штрафом. Только Турция из всех стран с мусульманским большинством не объявила труд Рушди вне закона. Более того, в некоторых странах с мусульманским меньшинством на книгу тоже был объявлен запрет — например, в Папуа-Новая Гвинея, Тайланде, Шри-Ланке, Кении, Танзании, Либерии и Сьерра-Леоне.
В некоторых случая даже те страны, в которых количество мусульман было вовсе небольшим, создавали препятствия распространению книги. В Венесуэле обладание книгой наказывалось заключением на 15 месяцев; в Японии продажа англоязычного издания была запрещена под угрозой штрафов. Правительства Болгарии и Польши также ограничили ее распространение, а в ряде стран было запрещено обращение тех номеров журналов (например, «Тайм», «Ньюсуик», «Азияуик» и «Фар Истерн Экономик Ревью»), в которых были помещены статьи о конфликте.