Начавшись со взрыва, дет 13 сентября ими и продолжился. В 14.10 в здании посольства Объединенных Арабских Эмиратов на улице Улофа Пальме, в центральном холле первого этажа, прогремел мощный взрыв. Двое работников посольства были ранены осколками. По мнению прибывших на место взрыва экспертов, взрывное устройство находилось за батареей парового отопления у стены кабинета военного атташе. Оно было безоболочным и состояло из взрывного вещества бризантного типа массой 400–500 граммов. По словам охранников посольства, за несколько часов до взрыва здание посетили 10 студентов из ОАЭ.

По мнению специалистов, этот взрыв был напрямую связан с подписанием мирного договора между Израилем и Организацией освобождения Палестины. В пользу этой версии говорила и предпринятая в тот же день попытка покушения на короля Саудовской Аравии Фадха (эта страна, как и ОАЭ, активно поддерживала мирное урегулирование арабо-израильского конфликта). Таким образом, теракты в Москве и Джеддахе — это первая реакция исламских фундаменталистов на подписание мирного договора.

Еще один беспрецедентный случай произошел в тот день, 13 сентября, вечером. Студент Московской консерватории Сергей Окинский в десять часов вечера возвращался домой. Внезапно в подъезде его дома на него напали четверо неизвестных. Приставив к спине своей жертвы пистолет, они велели отвести их в квартиру. Окинский повиновался. В доме преступники в считанные минуты упаковали видеомагнитофон, аудиоцентр, золотые украшения, деньги и уже собирались уходить, когда в квартиру внезапно вошел отец студента Владимир Окинский — музыкант симфонического оркестра Московской консерватории. Мгновенно сориентировавшись в ситуации, музыкант извлек на свет газовый баллончик и направил струю в лицо вооруженного преступника. Тот выпустил из рук оружие, которое тут же оказалось в руках музыканта. Окинский произвел из него два выстрела по грабителю и убил его на месте. Остальные преступники, побросав вещи, бросились бежать из квартиры. Как выяснилось позднее, убитым оказался молодой человек из Грузии.