Абу Ияд, непосредственный начальник и близкий друг Абу Дауда, был готов пойти на всё, чтобы предотвратить приведение в исполнение смертного приговора. Это подтолкнуло спешно утвердить новую операцию «Черного сентября» на территории Судана, не думая, насколько к пагубным последствиям она может привести.

После недавнего позорного провала в Бангкоке, желая восстановить свой престиж в глазах палестинцев, «Черный сентябрь» должен был провести громкую террористическую операцию, подобную «мюнхенской резне», выведшей организацию в главные заголовки мировых СМИ. В середине февраля на стол Али Хассана Саламе легла секретная депеша, присланная из суданского представительства ООП. В ней сообщалось, что 1 марта текущего года в посольстве Саудовской Аравии в Хартуме состоится официальный прием. На нём, согласно полученной информации, кроме посла Саудовской Аравии шейха Абдуллы аль-Мальхука должны будут присутствовать послы и служащие дипломатических миссий, аккредитованных в Судане, в том числе послы США, Великобритании, Западной Германии и Франции.

Принимать решение необходимо было сразу на месте. Более удобного случая могло больше не представиться. Судан — слабая страна с «опереточными» спецслужбами, совершенно не охраняемое посольство Саудовской Аравии и хорошо развитая в этой стране агентурная сеть ООП значительно упрощали террористам задачу.

Операция получила кодовое название «Нахр эль-Бааред», в переводе с палестинского диалекта — «Холодная река». К планированию операции по захвату саудовского посольства Али Хассан Саламе подключил Фаувази эль-Ясина, члена «Черного сентября» и официального представителя ООП в Хартуме.

Сразу после получения приказа из Бейрута за посольством Саудовской Аравии было установлено постоянное наблюдение. Воспользовавшись «дипломатическим статусом», Фауваз эль- Ясин несколько раз посетил посольство Саудовской Аравии, встретившись с шейхом аль-Мальхуком, послом этой страны в Судане. Вернувшись в свой офис, Фауваз эль-Ясин нарисовал подробную схему посольства, окончательно дополнив оперативные материалы, необходимые для подготовки плана по захвату иностранных дипломатов.

За несколько дней до начала операции Фауваз эль-Ясин лично вылетел в Ливию, чтобы встретить группу террористов, прибывших в Триполи из Бейрута. Ливийский диктатор полковник Муаммар аль-Каддафи, несмотря на отрицание своей причастности к планируемой акции, имел самое непосредственное отношение ко всему происходящему. По его личному разрешению Фауваз эль-Ясин смог встретить шестерых террористов «Черного сентября» и беспрепятственно провести их через ливийский пограничный контроль. В сумках террористов находились восемь автоматов Калашникова, пять пистолетов, восемь ручных гранат и несколько взрывных устройств. Содержимое сумок спустя несколько дней также по личному указанию полковника аль-Каддафи было переправлено в Хартум по линии ливийской дипломатической почты.

Перед нападением на посольство Саудовской Аравии Фауваз эль-Ясин проинструктировал террористов, приказав им при любом развитии событий убить послов Соединенных Штатов, Великобритании и Западной Германии. После этого он покинул Судан и вылетел в Ливию, в спешке не успев уничтожить компрометирующие документы.

Примерно в 19:00 1 марта 1973 года, в то время как представители иностранных дипломатических миссий, аккредитованных в Хартуме, находились на лужайке перед зданием посольства, приветствуя хозяина торжества шейха Абдулу аль-Мальхука, к зданию посольства подъехал джип Land Rover с палестинскими дипломатическими номерами. Кроме шестерых террористов, накануне прибывших в Хартум из Бейрута, в машине находился заместитель Фауваза эль-Ясина некто Абу Гассан, возглавлявший группу боевиков «Черного сентября», и третий человек в суданском отделении ФАТХ, известный под именем Карам, сидевший за рулем. На большой скорости джип влетел в высокие ворота посольства, снеся их, словно пластиковые жалюзи. На территории посольства четверо террористов выскочили из джипа и открыли беспорядочную стрельбу во все стороны, заставив гостей лечь на землю.

Неожиданное нападение террористов застало всех врасплох. Первые минуты никто не понимал, что происходило. Началась паника. Два дипломата получили ранения: представитель бельгийского посольства Гай Эид, получивший пулю в ногу, и посол Соединенных Штатов Клео Ноэл-младший, раненный рикошетом в колено. Под дулами автоматов террористы стали загонять людей внутрь здания посольства. Тех, кто сразу не подчинился или хотя бы на мгновение замешкался, нещадно били прикладами автоматов. Первый секретарь посольства США Джордж Кёртис Мур, попытавшийся оказать сопротивление, был жестоко избит. На протяжении нескольких минут палестинские боевики избивали американского дипломата, пока он не потерял сознание. Затем его, уже бесчувственного, как и других дипломатов, накрепко привязали к стулу, заведя руки за спину.

Первая часть захвата саудовского посольства прошла точно по сценарию руководителей «Черного сентября». Всё произошло настолько неожиданно и быстро, что дипломаты оказались в заложниках, прежде чем поняли, что происходило. Тем не менее нескольким дипломатам в общей суматохе всё же удалось выскользнуть из рук террористов. Посол Франции, услышав стрельбу, успел выскочить через черный вход. Выбежав на задний двор, он смог перелезть через стену, огораживавшую посольство Саудовской Аравии.

В руках палестинских террористов оказалось несколько десятков дипломатов и служащих саудовского посольства: посол Саудовской Аравии шейх Абдулла аль-Мальхук, а также его жена и четверо детей; посол и первый секретарь посольства США; представитель бельгийского посольства; иорданский дипломат Адли аль-Насер; послы Японии, Испании, Пакистана, Югославии, Норвегии и других дипломатических представительств. Террористы также планировали захватить западногерманского посла, но он, к счастью, покинул прием незадолго до нападения. Одной из основных целей террористов был захват и убийство британского посла Раймонда Этрингтона-Смита, но он, также по счастливому стечению обстоятельств, покинул официальный прием, чтобы встретить в аэропорту заместителя госсекретаря Великобритании Энтони Кершоу, прибывшего в Хартум с официальным визитом.

Примерно в 19:30 террористы решили отпустить жену и детей шейха Абдуллы аль-Мальхука. Некоторые дипломаты заявили террористам о том, что они являются гражданами арабских стран или нейтральных государств, не имеющих отношение к палестинско-израильскому конфликту, после чего террористы согласились их выпустить за пределы посольства. Боевикам было сложно контролировать такое количество заложников. Они полагали, что пятерых дипломатов будет вполне достаточно, чтобы добиться выполнения своих требований. Таким образом, в плену у террористов оставались: посол Саудовской Аравии шейх Абдулла аль-Мальхук, посол Соединенных Штатов Клео Ноэл-младший, первый секретарь посольства США Джордж Кёртис Мур, бельгийский дипломат Гай Эид и иорданский дипломат Адли аль-Насер.

Первая информация о захвате посольства Саудовской Аравии стала поступать почти сразу после прорыва террористов. К 20:00 территория посольства и прилегающие к нему районы были оцеплены крупными силами суданской армии и полиции. В целях безопасности жителей соседних кварталов «попросили» оставить свои дома. Группа, забаррикадировавшаяся в посольстве Саудовской Аравии, выдвинула 24-часовой ультиматум. Они потребовали от Израиля выпустить всех палестинских женщин-террористок, заключенных в израильских тюрьмах, в том числе двух угонщиц, захваченных в ходе освобождения бельгийского авиалайнера Sabena. Иордания должна была незамедлительно отпустить арестованного две недели назад Абу Дауда и 16 палестинцев, готовивших вместе с ним государственный переворот, а также агента «Черного сентября» майора иорданской армии Рафри эль-Хиндауи. От Западной Германии террористы потребовали выпустить на свободу содержащихся в западногерманских тюрьмах лидеров террористической организации «Баадер-Майнхоф». В обмен на жизни двоих американских дипломатов правительство США должно было выпустить на свободу убийцу сенатора Роберта Ф. Кеннеди гражданина Иордании палестинского происхождения Сирхана Бишара Сирхана Абу Хатара.