Внимательно наблюдавшая за самолетом служба безопасности нашла на летном поле четыре связанные друг с другом сигареты и поняла шифровку правильно: на борту четыре террориста. Эти сведения очень помогли при планировании операции.

Покинув Рим, самолет полетел на Кипр и далее несколько раз приземлялся в различных странах Ближнего Востока: Бахрейне, Дубае, Южном Йемене. В Дубае власти арабских эмиратов попытались договориться об освобождении женщин и детей, но террористы не желали идти на уступки. А в Йемене произошла трагедия. После дозаправки под предлогом проверки шасси пилоты вышли наружу. Командир лайнера попробовал сообщить йеменским солдатам дополнительные сведения о том, что происходило на борту самолета, но безуспешно. Эту сцену наблюдал руководитель банды. Когда пилоты вернулись в самолет, Махмуд объявил Юргена Шумана предателем и на глазах у пассажиров убил его выстрелом в голову. За штурвал «Боинга» сел второй пилот. По приказу похитителей самолет направился в Сомали.

Утром 17 октября, в 04:30 по немецкому времени, угнанный авиалайнер приземлился в столице Сомали, Могадишо. К месту посадки немедленно были стянуты крупные силы сомалийских коммандос, а так же машины скорой помощи и пожарные расчеты. Следом за «Boeing-737» взлетно-посадочной полосы коснулся специальный самолет, на борту которого находились: командир «GSG-9» подполковник Вегенер; начальник федеральной службы по борьбе с терроризмом Техард Бойден и переговорщики. Вместе с ними прилетели инструкторы SAS майор Алистер Морон и сержант Барри Дэвис. Англичане привезли с собой светошумовые гранаты, которые тогда были еще новинкой.

Выбросив на взлетно-посадочную полосу труп Юргена Шуманна, террористы предъявили западногерманскому правительству ультиматум: если до 15:00 по немецкому времени заключенные не прибудут в Могадишо, террористы взорвут самолет вместе с 90 заложниками. Примерно за десять минут до окончания отведенного времени переговорная группа сообщила угонщикам о том, что 11 заключенных находятся на борту специального самолета, который должен доставить их в аэропорт Могадишо, однако перелет займет, по меньшей мере, семь часов. Террористы согласились продлить ультиматум до 01:30 следующего дня.

Тем временем, из Бонна поступило разрешение на проведение силовой операции по освобождению заложников, которая получила кодовое название «Магический огонь». В 17:30 в Могадишо приземлился специальный самолет «Штутгарт», на борту которого находилось 30 бойцов GSG-9. Чтобы не привлекать внимания террористов, он остановился за два километра от угнанного «Боинга». Не теряя ни секунды, бойцы GSG-9 стали распаковывать оружие и специальное штурмовое снаряжение.