Утром 17 октября они приземлились в Могадишо. Вскоре здесь же сел специальный западногерманский самолет, на борту которого находились министр Вишневски и начальник департамента по борьбе с терроризмом Федеральной полицейской службы, а также полицейский психолог В. Салевски. Начались переговоры, однако было уже ясно, что без силового решения не обойтись. Правительство в Бонне не допускало возможности освободить из заключения 11 опасных террористов из группы Баадер-Майнхоф. Кроме того, ни одна страна не хотела принять этих людей. В самом Боинге ситуация становилась все более напряженной. Махмуд периодически впадал в истерическую ярость, угрожая пассажирам взорвать самолет, если что-то вызовет у него подозрение. Быть может он подсознательно чувствовал, что его акция провалится — в это время на другом конце летного поля сел самолет под кодовым названием «Штуттгарт», который с 30 коммандос из подразделения ГСГ-9 все время следовал за захваченным Боингом.
Первым шагом в операции стало сообщение террористам, что решено освободить их товарищей из немецких тюрем. Это несколько снизило психоз в самолете, и похитители перенесли время окончания срока ультиматума на
2.30, 18 октября. Тем временем немецкое правительство официально разрешило операцию по освобождению заложников под кодовым названием «Магический Огонь».
Незадолго до полуночи несколько коммандос незаметно приблизились к самолету на расстояние около 30 метров и начали наблюдение с помощью приборов ночного видения. Вскоре они сообщили, что двое похитителей, в том числе Махмуд, постоянно находятся в кабине пилотов. Снайперы заняли огневые рубежи, а штурмовая группа оказалась под Боингом. Время 23.50. Часть солдат прячется под хвостовой частью, другие подобрались под крылья и нос. К корпусу приставили металлические лестницы, обитые резиной для уменьшения шума. На передних и задних дверях заложили магнитные мины. В это время специалисты отвлекают террористов переговорами.
В качестве второго тактического маневра немцы попросили сомалийских солдат зажечь огромный костер в 100 м от носовой части самолета. Огонь притягивает взгляд и также отвлекает внимание.
В 2.05 по местному времени коммандос пошли в атаку. Взрывы мин высаживают двери самолета. Внутрь летят оглушающие и ослепляющие светозвуковые гранаты, которые бросают два англичанина из САС, помогающие немцам — майор Моррисон и сержант Дэвис. Коммандос врываются в самолет через взорванные двери и аварийные люки над крыльями. Они приказывают испуганным пассажирам спрятаться за спинки кресел и открывают огонь по террористам. От первых выстрелов из револьверов погибли двое похитителей — мужчина и женщина, в головы которых попали пули командира ГСГ-9 Ульриха Вегенера. Он лично руководил одной из штурмовых групп. Капитан Махмуд, сраженный несколькими пулями, успел все же бросить две гранаты. Только очередь из пистолета-пулемета МП-5 прикончила руководителя террористов. Последняя террористка, спрятавшись в туалете, открывает огонь через запертые двери. Ее выстрелы ранят одного из коммандос. Второй дает очередь из автомата по дверям. Тяжело раненная террористка Сухайла Сайех схвачена. Она единственная из четырех похитителей остается в живых. Все заложники освобождены. Из них только четверо легко ранены. В 0.12 по международному времени в эфире прозвучал сигнал «Спрингтайм», означавший конец операции. Пассажиров эвакуировали, пиротехники проверили самолет. Через 2 часа заложники и коммандос вылетели в ФРГ.
Операция удалась на все 100 процентов, а из нее были сделаны несколько выводов. ГСГ-9 отказалась от револьверов калибра 9 мм, поскольку случай с Махмудом доказал их низкую эффективность. Обратили внимание на ту легкость, с которой террористы пронесли с собой в самолет оружие и гранаты, а также на позицию некоторых стран в кризисной ситуации. В Бейруте, Багдаде, Кувейте, Бахрейне и Дубае власти заблокировали аэродромы, чтобы не допустить посадки самолета и не иметь забот. Немецкий Боинг садился рядом со взлетной полосой вопреки воле хозяев. Подобная же ситуация имела место и в Йемене. Здесь также отказались принять самолеты с коммандос и специалистами по переговорам. Каждая из этих стран несла бы ответственность за смерть 90 заложников и экипажа Боинга.