Внимательно наблюдавшая за самолетом служба безопасности нашла на летном поле четыре связанные друг с другом сигареты и поняла шифровку правильно: на борту четыре террориста. Эти сведения очень помогли при планировании операции.
Покинув Рим, самолет полетел на Кипр и далее несколько раз приземлялся в различных странах Ближнего Востока: Бахрейне, Дубае, Южном Йемене. В Дубае власти арабских эмиратов попытались договориться об освобождении женщин и детей, но террористы не желали идти на уступки. А в Йемене произошла трагедия. После дозаправки под предлогом проверки шасси пилоты вышли наружу. Командир лайнера попробовал сообщить йеменским солдатам дополнительные сведения о том, что происходило на борту самолета, но безуспешно. Эту сцену наблюдал руководитель банды. Когда пилоты вернулись в самолет, Махмуд объявил Юргена Шумана предателем и на глазах у пассажиров убил его выстрелом в голову. За штурвал «Боинга» сел второй пилот. По приказу похитителей самолет направился в Сомали.
Утром 17 октября, в 04:30 по немецкому времени, угнанный авиалайнер приземлился в столице Сомали, Могадишо. К месту посадки немедленно были стянуты крупные силы сомалийских коммандос, а так же машины скорой помощи и пожарные расчеты. Следом за «Boeing-737» взлетно-посадочной полосы коснулся специальный самолет, на борту которого находились: командир «GSG-9» подполковник Вегенер; начальник федеральной службы по борьбе с терроризмом Техард Бойден и переговорщики. Вместе с ними прилетели инструкторы SAS майор Алистер Морон и сержант Барри Дэвис. Англичане привезли с собой светошумовые гранаты, которые тогда были еще новинкой.
Выбросив на взлетно-посадочную полосу труп Юргена Шуманна, террористы предъявили западногерманскому правительству ультиматум: если до 15:00 по немецкому времени заключенные не прибудут в Могадишо, террористы взорвут самолет вместе с 90 заложниками. Примерно за десять минут до окончания отведенного времени переговорная группа сообщила угонщикам о том, что 11 заключенных находятся на борту специального самолета, который должен доставить их в аэропорт Могадишо, однако перелет займет, по меньшей мере, семь часов. Террористы согласились продлить ультиматум до 01:30 следующего дня.
Тем временем, из Бонна поступило разрешение на проведение силовой операции по освобождению заложников, которая получила кодовое название «Магический огонь». В 17:30 в Могадишо приземлился специальный самолет «Штутгарт», на борту которого находилось 30 бойцов GSG-9. Чтобы не привлекать внимания террористов, он остановился за два километра от угнанного «Боинга». Не теряя ни секунды, бойцы GSG-9 стали распаковывать оружие и специальное штурмовое снаряжение.
В распоряжении бойцов GSG-9 были пистолеты-пулеметы «МП-5», хорошо зарекомендовавшие себя в условиях боя в тесном пространстве; западногерманские снайперские винтовки «Маузер-66» специальной модификации, способные поражать цели укрытые внутри пассажирских самолетов; инфракрасные приборы ночного видения «глаз совы»; пистолеты 38 калибра «Смит энд Вессон» и П9С усиленной мощности; различные приставные лестницы и особые штурмовые взрывные устройства направленного действия, предназначенные для срыва люков самолета. Впервые в антитеррористической практике было решено использовать специальные магниевые взрывпакеты, привезенные сотрудниками SAS. Во время штурма они должны были на несколько секунд оглушить и ослепить террористов.
Через час после высадки Вегенер доложил о том, что его команда готова в любой момент приступить к завершающей фазе операции «Магический огонь». По плану операции сомалийские коммандос должны были перед началом штурма развести примерно в 100 метрах от носа самолета огромный костер, чтобы привлечь террористов в кабину пилотов. В это время штурмовая группа «GSG-9» попытается проникнуть в салон через хвостовую часть и аварийные люки.
Примерно в 22:00 наблюдатели и снайперские расчеты вышли на исходные позиции. В 23:15 из диспетчерской башни, где разместился штаб операции, поступила команда на выдвижение к исходным рубежам штурмовых групп и групп технической поддержки. В 23:50 сомалийские коммандос провели отвлекающий маневр, разведя огромный костер. Пока террористы находились в кабине пилотов, стараясь понять, что происходит, штурмовые группы незаметно проникли под фюзеляж самолета и заняли позицию в хвосте и под крыльями.
В 00.05 Вегенер отдал приказ к началу штурма. Приставные лестницы, оббитые каучуком, бесшумно легли у запасных люков самолета. После того как по радиосвязи прошла кодовая команда «Магический огонь», прозвучали несколько глухих хлопков. Взрывные устройства одновременно сорвали все люки. Внутрь полетели магниевые взрывпакеты. Яркая вспышка в 50 тысяч ватт ослепила всех, кто находился внутри салона. Несколько штурмовых групп «GSG-9» одновременно с разных сторон ворвались в салон самолета. Одними из первых были сотрудники SAS — майор Морон и сержант Дэвис. В 00:06 в радиоэфире прозвучало первое сообщение: «Операция началась!».