После ночного заседания с министрами Крайский заявил, что наконец между правительством и Карлосом достигнуто соглашение. Чтобы не допустить дальнейшего кровопролития, министры ОПЕК полетят вместе с группой Карлоса под его же честное слово. Это была победа! Не тайна, что силовики настаивали на штурме штаб-квартиры, однако риски были слишком высокими — пойти на уступки революционерам их вынудил статус заложников.
Страной, которая согласилась принять опасный во всех отношениях самолет, был Алжир. Лишь за 16 лет до этого правительство Франции признало право алжирцев на самоопределение, однако этот ход был встречен французскими колонистами и «правыми» в штыки — дважды устраивались крупные антиправительственные мятежи с целью пресечь процесс передачи политической власти местному населению. По итогам кровопролитной войны против французских колониальных войск в 1962 году Алжир стал независимым социалистическим государством. Кроме того, Алжир считался одним из союзников СССР, идущих по «некапиталистическому пути развития». Это все вполне устраивало Карлоса.
Без четверти семь утра к заднему входу штаб-квартиры подъехал большой почтовый автобус с занавешенными окнами. Тут настал звездный час Карлоса — он вышел к телекамерам, начал раздавать интервью и, картинно пожимая руки, отпускать служащих ОПЕК. При нем оставалось 42 человека.
Почти час он находился вне здания, что делало его отличной мишенью для австрийских снайперов, однако никто не рискнул повторить олимпийскую бойню. Вскоре автобус тронулся в сопровождении кареты скорой помощи и двух полицейских машин. Карлос стоял рядом с шофером и махал рукой прохожим, которые встречались по пути следования. Я видел «Шпигель» того года — там есть этот кадр, где Карлос о чем-то дружелюбно беседует с водителем автобуса в своем знаменитом черном берете.
— На улице я два раза обсудил детали нашего отбытия с министром внутренних дел и третий раз уже на трапе самолета «Дуглас» ДС-9 австрийских авиалиний. Мы сели в автобус, следовавший в аэропорт, оставив в конференц-зале чиновников ОПЕК всех национальностей, а также местных служащих, большая часть которых были австрийцами, поскольку наша операция не была направлена против этой организации и Австрия поддерживала палестинское сопротивление, а также поскольку штаб-квартира ОПЕК имела экстерриториальный статус. Некоторые делегаты из нейтральных стран также не были посажены в автобус для сокращения количества пассажиров.
