当劫机事件传到了德国、传遍了世界，人们为之震惊、舆论为之哗然之际，德国政府迅速做出反应，施密特总理亲自主持召开紧急会议，研究应急对策。经过长时间的讨论，最后决定亮出第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有一些危机感。