Jabarkan Operasi Feuerzauber dari Lufthansa Penerbangan 181

Pada saat yang bersamaan, ketika Kanselir Jerman Barat Helmut Schmidt berupaya untuk menegosiasikan sebuah kesepakatan dengan Presiden Somalia Siad Barre, menteri Hans-Jürgen Wischnewski dan komandan GSG-9 Kolonel Ulrich Wegener tiba di Mogadishu dari Jeddah dengan pesawat Boeing 707 Lufthansa yang dikopiloti oleh Rüdiger von Lutzau (tunangan Gabriele Dillmann, salah seorang awak kabin). Di Jerman Barat, sebuah tim yang terdiri dari 30 anggota komando GSG-9 di bawah pimpinan deputi komandan Mayor Klaus Blattte telah berkumpul di lapangan terbang Hangelar di dekat Bonn, menunggu instruksi. Tim komando tersebut berangkat dari Bandar Udara Köln Bonn dengan pesawat Boeing 707 pada hari Senin pagi tanggal 17 Oktober menuju Jibuti, yang dilanjutkan dengan penerbangan singkat dari Jibuti ke Somalia, sedangkan Kanselir Schmidt terus mengupayakan negosiasi dengan Pemerintah Somalia. Ketika pesawat yang membawa tim komando tersebut terbang di atas Etiopia, sebuah kesepakatan antara Pemerintah Jerman Barat dan Somalia tercapai, dan pesawat diizinkan untuk mendarat di Mogadishu. Pesawat tersebut mendarat di Mogadishu pada pukul 20.00 malam waktu setempat dengan semua lampu pesawat dimatikan agar tidak terlihat oleh para pembajak.

Setelah empat jam menurunkan semua peralatan dan melakukan pengintaian, Kolonel Wegener dan Mayor Blatte menyelesaikan rencana penyerbuan pesawat, yang rencananya akan dimulai pada pukul 02.00 dini hari waktu setempat. Mereka memutuskan untuk mendekati pesawat dari bagian belakang, yaitu di bagian titik buta pesawat, dalam enam kelompok menggunakan tangga aluminium yang dicat hitam, untuk mendapatkan akses masuk ke dalam pesawat melalui pintu darurat di bagian bawah badan pesawat dan melalui jendela darurat. Pada saat yang bersamaan, sebuah laporan palsu mengenai perjalanan para anggota RAF yang dibebaskan diberikan kepada Mahmud melalui seorang perwakilan Jerman Barat dari menara pemandu bandara. Tepat setelah pukul 02.00, Mahmud diberitahu bahwa pesawat yang membawa para anggota RAF yang dibebaskan telah berangkat dari Kairo setelah pesawatnya mengisi ulang bahan bakar, dan Mahmud diminta untuk memberitahukan persyaratan-persyaratan yang diajukan untuk menukar para penumpang dan awak yang disandera dengan anggota RAF yang dibebaskan melalui radio.

Sebagai tim operasi kecil, pasukan komando GSG-9 mengandalkan tentara Somalia untuk menjaga pertahanan darat di sekitar pesawat dan juga melakukan operasi tipuan. Beberapa menit sebelum operasi penyelamatan dimulai, tentara Somalia menyalakan sebuah api dengan jarak  dari bagian depan pesawat sebagai taktik pengalih perhatian, sehingga memancing Akache dan dua dari tiga pembajak lainnya masuk ke dalam kokpit untuk memantau situasi yang sedang terjadi, dan mengisolir ketiganya dari para sandera di kabin penumpang. Pada pukul 02.07 waktu setempat, pasukan komando GSG-9 secara diam-diam menaiki tangga-tangga yang telah disiapkan dan membuka pintu darurat pesawat. Kolonel Wegener sebagai ketua salah satu kelompok membuka pintu depan, sedangkan dua kelompok lainnya, masing-masing dipimpin oleh Sersan Mayor Dieter Fox dan Sersan Joachim Huemmer, mulai menyerbu pesawat dengan menaiki tangga untuk naik ke bagian atas sayap dan membuka kedua jendela darurat pesawat. Berteriak dalam bahasa Jerman kepada seluruh penumpang dan awak pesawat yang disandera untuk menunduk ke lantai kabin, tim komando tersebut menembak keempat pembajak. Wabil Harb dan Hind Alameh tewas dalam kontak senjata tersebut, sedangkan Zohair Akache dan Suhaila Sayeh terluka. Akache kemudian dinyatakan meninggal akibat luka yang dideritanya beberapa jam kemudian. Salah seorang anggota pasukan komando GSG-9 terluka karena terkena tembakan dari para pembajak. Tiga penumpang dan salah seorang awak kabin terluka ringan dalam baku tembak tersebut. Salah seorang penumpang asal Amerika Serikat menjelaskan detik-detik operasi tersebut: "Saya melihat pintu depan terbuka dan seorang pria muncul. Wajahnya dicat hitam dan ia mulai berteriak dalam bahasa Jerman 'Kami di sini untuk menyelamatkan Anda, menunduklah!' [Wir sind hier, um euch zu retten, runter!] dan mereka mulai menembak."

Alat seluncur evakuasi darurat pesawat kemudian dibuka dan seluruh penumpang dan awak pesawat diperintahkan untuk segera keluar dari pesawat. Pada pukul 02.12 waktu setempat, lima menit setelah penyerbuan dimulai, pasukan komando GSG-9 berbicara melalui radio: "Frühlingszeit! Frühlingszeit!", yang merupakan kata sandi untuk operasi yang diselesaikan dengan sukses. Beberapa saat kemudian, sebuah sinyal radio dikirimkan kepada Kanselir Schmidt di Bonn: "Empat musuh dilumpuhkan – para sandera bebas – empat sandera terluka ringan – satu anggota komando terluka ringan".

Tim penyelamat mengawal seluruh 86 penumpang ke tempat yang aman, dan beberapa jam kemudian mereka semua diterbangkan ke Bandar Udara Köln Bonn. Pesawat yang membawa para penumpang Landshut mendarat di Köln Bonn pada sore hari Selasa tanggal 18 Oktober dan disambut dengan sambutan pahlawan.