Контакт Шумана с йеменским солдатом видел глава террористов. Когда командир экипажа поднялся на борт, капитан Махмуд объявил Юргена Шумана предателем и расстрелял на глазах у пассажиров. Управление «Боингом» взял на себя второй пилот.
По приказу террористов авиалайнер взял курс на Сомали. 17 октября самолет совершил посадку в столичном аэропорту Могадишо. Следом за ним сел спецсамолет, на котором прилетели федеральный министр Ханс-Юрген Вишневски, начальник департамента по борьбе с терроризмом Терхард Бойден, полицейский психолог Вольфганг Салевски, а также руководитель антитеррористического подразделения ГСГ-9 Ульрих Вегенер. Это и был штаб по проведению операции.
Сразу же начались переговоры с террористами. Однако они были скорее отвлекающим маневром. Боннское правительство не собиралось выпускать из тюрем опаснейших террористов из организации Баадер-Майнхоф.
Командир ГСГ-9 Ульрих Вегенер вместе с офицерами сомалийских спецслужб провели рекогносцировку местности, на которой предстояло проведение операции по освобождению заложников.
По итогам рекогносцировки и оценки обстановки был разработан план спецоперации. Основными этапами этого плана явились: работа снайперов ГСГ-9 на исходных позициях и ведение ими наблюдения и разведки; выдвижение технической и штурмовой групп к месту проведения операции; организация отвлекающих действий, которые возлагались на сомалийцев; штурм авиалайнера, уничтожение или арест террористов; эвакуация заложников.
В 17.30. спецрейсом самолета авиакомпании «Люфтганза» в аэропорт Могадишо доставили бойцов подразделения ГСГ-9. Они были вооружены снайперскими винтовками «маузер-66», пистолетами-пулеметами «МП-5», приборами ночного видения, револьверами «смит-вессон», пистолетами «П9С».
Вместе с бойцами подразделения ГСГ-9 прилетели сотрудники английской антитеррористической группы САС — майор Алистер Морон и сержант Барри Дэвис. Со складов учебного центра САС «Пагода» они прихватили с собой ящик светошумовых гранат.
К тому времени штаб получил добро из Бонна на проведение операции.
Примерно через час после прилета самолета бойцы ГСГ-9 были готовы к выполнению задачи — экипированы, вооружены.
Прошло короткое совещание, на котором уточнялись задачи каждой группы. Операции присваивалось кодовое название «Магический огонь».
Тем временем напряжение в переговорах нарастало. Главарь террористов впадал в истерику, кричал, что взорвет самолет.
Штаб, располагавшийся в башне контрольно-диспетчерского пункта аэропорта Могадишо, принял решение сообщить террористам дезинформацию, якобы их товарищи освобождены из тюрем. Это снизило напряжение, и бандиты перенесли срок ультиматума на 2.30 18 октября.