當劫機事件傳到了德國、傳遍了世界，人們為之震驚、輿論為之嘩然之際，德國政府迅速做出反應，施密特總理親自主持召開緊急會議，研究應急對策。經過長時間的討論，最後決定亮出第9邊防大隊這張王牌，組織精銳突擊隊，以武力營救人質。在德國法蘭克福機場，成立了營救人質反劫機行動總指揮部。內政部長的秘書直接打電話到了第9邊防大隊總部，向隊長韋格納上校下達了作戰命令，讓他們立即做好出發準備。聽到這一消息的第9邊防大隊隊員們，無比興奮，個個摩拳擦掌，準備迎接戰鬥考驗。
命令下達僅1小時後，一支精幹的突擊隊雄赳赳氣昂昂地站到了韋格納隊長的面前。第1突擊隊共30人，包括隊長韋格納上校、韋戈爾特分隊長、副官鮑姆、2名爆破專家、1名通信技術員和24名突擊隊員。與此同時、另一支同樣由30人組成的第2突擊隊也已準備就緒，整裝待發，實施代號「0000號」（因為這次作戰預定在歐洲標準時間零點開始）的營救行動。
漢莎航空公司波音737客機載著GSG-9的一個中隊（5個分隊共30名隊員）向劫機犯追趕而去。當這支先頭部隊到達塞浦路斯的時候，被劫飛機已經離開，因此只得暫且經由安卡拉返回法蘭克福待命。
被劫飛機最初要求在貝魯特降落，被拒絕後他們又試圖飛往巴林，但又被拒絕。當他們到達迪拜附近時，燃料再次用完。儘管遭到拒絕，他們在迪拜機場強行著陸。被劫飛機雖然著陸了，但艙內溫度很高，除了缺乏食物和水之外，更令人頭疼的是廁所問題，由於機上廁所並不是為如此長時間的飛行而設計的，所以機艙內到處佈滿了污物。乘客和劫機犯的情緒開始急躁起來。與此同時，GSG-9的第二批一個中隊飛往迪拜，他們裝扮成機場上的工作人員，為飛機加油、提供食物，趁機仔細觀察飛機的內外情況。
劫機犯和德國政府的交涉毫無進展，情緒變得焦躁不安。機長朱爾根?舒曼請求劫機犯允許檢查一下機艙下部的貨艙，穆罕默德以為舒曼要逃跑，開槍打死了他。劫機犯把要求釋放11名同夥的最後期限由16日延長到了第二天凌晨2點45分。可是在期限到達前的40分鐘，飛機撤離了迪拜。被劫持的飛機漫無目的地繼續飛行著。阿曼拒絕了他們著陸，終於在也門首都由於燃料用光而強行著陸，此時剩下的燃料只能維持10分鐘的飛行。加油後他們再次起飛了。
為了贏得時間，德國政府決定冒險設一個騙局，即答覆穆罕默德說，「同意釋放11名同夥，釋放地點為索馬裡首都摩加迪沙」。劫機犯穆罕默德再次把期限延長到18日凌晨l點45分。10月17日，被劫持的飛機降落在索馬裡的摩加迪沙。
德國政府與索馬裡政府進行了交涉，索馬裡政府同意GSG-9部隊在摩加迪沙著陸並採取行動。此時機場已經完全置於索馬裡部隊的包圍之下。與此同時，GSG-9接到命令，救援行動正式展開。晚上8點，在法蘭克福待命的先頭部隊迅速飛到摩加迪沙匯合，另有兩名英國SAS部隊的隊員也參加了這次行動。他們制訂了詳細的作戰計劃。
索馬裡半島，人稱「非洲之角」。入夜後，這裡沙漠地區的黃沙變得冰冷刺骨。一支身穿墨綠制服的部隊這時正潛伏在砂礫堆中。在死寂的沙漠中，每個人的呼吸聲有如雷鳴般地響著。一名隊員對著無線電話輕聲呼叫：「舉槍瞄準老鷹3號到1號！」。離劫機者所定的最後時限，只剩30分鐘了，德國第9邊防警備隊（GSG-9）的現場指揮官，冷汗直冒，心裡不住地盤算著，如何才能解救數十米外的波音737客機上的旅客和機組人員呢？
23時45分，GSG-9的突擊隊開始秘密地接近被劫飛機。當確認至少有1名劫機犯在駕駛室後，索馬裡部隊從距離駕駛室100米遠處發射了照明彈，耀眼的光明亮了整個天空，在駕駛室的劫機犯慌忙喊來主犯穆罕默德。這是為了吸引機上恐怖分子的注意而特意安排的一次爆炸，順便將他們都集中到駕駛艙，以掩護由兩側機翼下方進入的突擊隊員。
1時30分，營救部隊開始作戰準備。到達摩加迪沙機場的GSG-9營救隊員分為兩個戰鬥隊。第一隊負責突擊任務。第二隊作為預備隊，包圍飛機，負責支援突擊隊。
突擊隊員們身著黑色防彈背心，臉上塗著黑色迷彩，從正後方悄悄接近「皇冠」號飛機。為了防止發出聲響，鋁合金梯子纏上了紗布。除自動步槍外，突擊隊員還攜帶有狙擊手專用的步槍、特製炸彈和閃光手榴彈等武器。特製炸彈和閃光手榴彈都是英國反劫持部隊研製的專用武器。特製炸彈具有磁力，能夠在把艙門卡鎖炸壞的同時，使艙門迅速向外打開，便於突擊隊員快速衝入機內。閃光手榴彈在爆炸的同時能發出強烈的閃光和巨大的爆炸聲，使無防備的人在10秒鐘內喪失視、聽覺功能，但無後遺症。
突擊隊員成功地潛入機下，在兩個艙門外架好梯子，安放好炸彈。狙擊手在距「皇冠」號30米處伏臥，舉起SP66狙擊槍瞄準，利用槍上的夜視鏡觀察機上動靜。為吸引劫機犯的注意力，在進行上述準備工作的同時，韋斯涅夫斯基一直與劫機犯進行通話聯繫，並告訴劫機犯，為便於及時聯繫，不要離開駕駛艙，後經偵聽得知，劫機犯果然都集中於駕駛艙內。
18日2時5分，來自英國反劫持部隊的兩名爆破專家首先行動，引爆磁性炸藥，隨著兩聲爆炸，前後艙門同時被炸開。隨即突擊隊員們飛身衝入機內，一邊高喊「全體趴下！」一邊向駕駛艙扔出兩顆閃光手榴彈。隨著爆炸聲，機內發生一片混亂。劫機主犯穆罕默德等人，企圖憑借飛行員座椅掩護負隅頑抗，當即遭到突擊隊員的猛烈掃射。在穆罕默德中彈倒下的同時，他手中的手榴彈也落到了地板上，但由於座椅的遮擋，沒有造成嚴重的傷亡，只有幾人受輕傷。
最後剩下一名女劫機犯逃入洗手間，從那兒進行垂死抵抗。一名突擊隊員被她擊中，但因防彈背心的保護，只受了輕傷。當女劫機犯再次探出頭來企圖射擊時，遭到突擊隊員的猛烈還擊，終於身負重傷被擒。槍戰不到兩分鐘就結束了。
2時7分突擊隊員開始清理戰場，疏散人質。2時12分，最後一個人走出飛機。至此，這架從地中海開始遭到劫持的2時12分，最後一個人走出飛機。至此，這架從地中海開始遭到劫持的聯邦德國漢莎航空公司的LH181航班波音737客機，從波斯灣經亞丁灣，最後被劫持到瀕臨印度洋的「非洲之角」，在經歷了大約108小時的痛苦歷程之後，終於獲得解放。
在這場反劫持戰鬥中，劫機犯被擊斃3人，重傷1人。除舒曼機長遇害以外，戰鬥中有4名人質受輕傷，突擊隊員1人受輕傷。戰鬥一結束，韋斯涅夫斯基立即用電話向施密特總理作了匯報。不到30分鐘，營救人質獲得成功的消息就向全世界進行了廣播。不久，特種部隊和人質安全回國。
德國媒體對邊防第九大隊也是一片讚揚之聲。自第二次世界大戰後，德意志民族一直被負罪感所壓抑，許久沒有所謂英雄的出現。媒體當然不能錯過大好的機會，一致稱邊防第九大隊為「摩加迪沙的英雄」。然而，邊防第九大隊對自己的評價就顯得更加冷靜和客觀。他們明白成功與失敗只在轉瞬之間，而且行動的成功也包含了一定的運氣成分。對此，當年邊防第九的副大隊長克勞斯.布萊特就說過：「我們非常幸運，甚至連被擊中頸部的槍傷也未能致命，而正常情況下那是必死無疑的。」有一句話最能代表所有邊防第九大隊隊員的感受與責任：「我們不是英雄，我們是履行自己義務的警察。」
此次作戰行動進行得有有條不紊，獲得了巨大成功。其主要經驗包括：一是反應快速。聯邦德國政府在得知飛機被劫持後，立即作出反應，採取種種措施。一方面立即派出總理府長官維希紐斯基前往迪拜，想盡一切辦法，耐心同劫機犯談判；另一方面認真考慮襲擊方案，並立即召集德國最過硬的特種部隊——GSG-9，保證在狹窄而充滿危險物的機艙內識別人質和劫機犯，並一舉全殲劫機犯。同時，總理施密特親自出面同索馬裡國家元首巴雷談判，請求允許進行營救作戰。針對新聞界報道聯邦德國特種部隊動向的情況，聯邦德國政府千方百計地向媒體解釋，防止情報擴散。
二是臨戰準備充分。突擊隊員選拔出來以後，進行了多方面的臨戰訓練，他們專門配備了一架同類型飛機進行模擬演練，研究了避免擊中油箱的辦法、恐怖分子的心理和和恐怖分子遭到襲擊後可能的反抗行動。
三是反恐裝備先進。GSG-9特別邀請前來指導的兩名英國SAS隊員帶來了先進的反恐眩暈閃光彈，該彈在爆炸時可製造160分貝的巨大聲響、l5萬瓦特（比迪斯科舞廳閃光燈強100萬倍）的炫目強光，而且沒有任何碎片。它可使人在3—5秒內產生眩暈感覺，完全失去方向。這種眩暈彈通常還裝有催淚瓦斯和煙霧劑，是英國SAS部隊反恐新型武器中的王牌。
GSG-9在此後的多次行動中，一接連取得了極大的成功，逐漸成為一支世界聞名的特種部隊。1981年12月，恐怖分子劫持了一架利比亞航空從蘇黎世飛往的黎波里的波音727飛機。被劫飛機組長想往沙特阿拉伯首都機場著陸加油，立即遭到劫機分子的拒絕，說：「GSG-9已經到了那裡，著陸不是去找死？」當時，GSG-9的確在利雅得訓練一支反恐特種部隊，這從側面反映了當時GSG-9的巨大威力，令恐怖分子聞風喪膽。
1982年11月，GSG-9在奧芬巴赫附近的森林中潛伏四晝夜，一舉擒獲了恐怖組織「赤軍派」的兩名危險的女首分子。當時她們還沒來得及抽出腰間的手槍，就被閃電般地打倒在地。這次行動，宣告了「赤軍派」的末日。
1993年，荷蘭皇家航空公司的一架從突尼斯飛往阿姆斯特丹的客機被一名埃及恐怖分子劫持到杜塞爾多夫，這次GSG-9的隊員沒放一槍就進入飛機，抓住了罪犯。行動的乾脆利索使通常總是持批評態度的一家報紙也對GSG-9表示讚歎。
GSG-9成立以來，總共執行過數千次反恐行動，解救過數百名人質，同時有數十名隊員犧牲。歐洲各國的同行稱他們是「歐洲驕子中的最優秀分子」。不過，這支部隊目前在德國本國的處境並非很好。成立於1995年的KSK特種部隊執行的任務與GSG-9相似，而在另一些領域，如海外任務，它甚至可以很好取代GSG-9，這讓聲名顯赫的GSG-9有一些危機感。