После недавнего позорного провала в Бангкоке, желая восстановить свой престиж в глазах палестинцев, «Черный сентябрь» должен был провести громкую террористическую операцию, подобную «мюнхенской резне», выведшей организацию в главные заголовки мировых СМИ. В середине февраля на стол Али Хассана Саламе легла секретная депеша, присланная из суданского представительства ООП. В ней сообщалось, что 1 марта текущего года в посольстве Саудовской Аравии в Хартуме состоится официальный прием. На нём, согласно полученной информации, кроме посла Саудовской Аравии шейха Абдуллы аль-Мальхука должны будут присутствовать послы и служащие дипломатических миссий, аккредитованных в Судане, в том числе послы США, Великобритании, Западной Германии и Франции.
Принимать решение необходимо было сразу на месте. Более удобного случая могло больше не представиться. Судан — слабая страна с «опереточными» спецслужбами, совершенно не охраняемое посольство Саудовской Аравии и хорошо развитая в этой стране агентурная сеть ООП значительно упрощали террористам задачу.
Операция получила кодовое название «Нахр эль-Бааред», в переводе с палестинского диалекта — «Холодная река». К планированию операции по захвату саудовского посольства Али Хассан Саламе подключил Фаувази эль-Ясина, члена «Черного сентября» и официального представителя ООП в Хартуме.
Сразу после получения приказа из Бейрута за посольством Саудовской Аравии было установлено постоянное наблюдение. Воспользовавшись «дипломатическим статусом», Фауваз эль- Ясин несколько раз посетил посольство Саудовской Аравии, встретившись с шейхом аль-Мальхуком, послом этой страны в Судане. Вернувшись в свой офис, Фауваз эль-Ясин нарисовал подробную схему посольства, окончательно дополнив оперативные материалы, необходимые для подготовки плана по захвату иностранных дипломатов.
За несколько дней до начала операции Фауваз эль-Ясин лично вылетел в Ливию, чтобы встретить группу террористов, прибывших в Триполи из Бейрута. Ливийский диктатор полковник Муаммар аль-Каддафи, несмотря на отрицание своей причастности к планируемой акции, имел самое непосредственное отношение ко всему происходящему. По его личному разрешению Фауваз эль-Ясин смог встретить шестерых террористов «Черного сентября» и беспрепятственно провести их через ливийский пограничный контроль. В сумках террористов находились восемь автоматов Калашникова, пять пистолетов, восемь ручных гранат и несколько взрывных устройств. Содержимое сумок спустя несколько дней также по личному указанию полковника аль-Каддафи было переправлено в Хартум по линии ливийской дипломатической почты.
Перед нападением на посольство Саудовской Аравии Фауваз эль-Ясин проинструктировал террористов, приказав им при любом развитии событий убить послов Соединенных Штатов, Великобритании и Западной Германии. После этого он покинул Судан и вылетел в Ливию, в спешке не успев уничтожить компрометирующие документы.
Примерно в 19:00 1 марта 1973 года, в то время как представители иностранных дипломатических миссий, аккредитованных в Хартуме, находились на лужайке перед зданием посольства, приветствуя хозяина торжества шейха Абдулу аль-Мальхука, к зданию посольства подъехал джип Land Rover с палестинскими дипломатическими номерами. Кроме шестерых террористов, накануне прибывших в Хартум из Бейрута, в машине находился заместитель Фауваза эль-Ясина некто Абу Гассан, возглавлявший группу боевиков «Черного сентября», и третий человек в суданском отделении ФАТХ, известный под именем Карам, сидевший за рулем. На большой скорости джип влетел в высокие ворота посольства, снеся их, словно пластиковые жалюзи. На территории посольства четверо террористов выскочили из джипа и открыли беспорядочную стрельбу во все стороны, заставив гостей лечь на землю.
Неожиданное нападение террористов застало всех врасплох. Первые минуты никто не понимал, что происходило. Началась паника. Два дипломата получили ранения: представитель бельгийского посольства Гай Эид, получивший пулю в ногу, и посол Соединенных Штатов Клео Ноэл-младший, раненный рикошетом в колено. Под дулами автоматов террористы стали загонять людей внутрь здания посольства. Тех, кто сразу не подчинился или хотя бы на мгновение замешкался, нещадно били прикладами автоматов. Первый секретарь посольства США Джордж Кёртис Мур, попытавшийся оказать сопротивление, был жестоко избит. На протяжении нескольких минут палестинские боевики избивали американского дипломата, пока он не потерял сознание. Затем его, уже бесчувственного, как и других дипломатов, накрепко привязали к стулу, заведя руки за спину.