联邦德国立即与塞浦路斯政府联系，希望他们阻止被劫飞机的起飞，以等候联邦德国刑事侦察局专家的飞机到达。塞浦路斯的内政部长爽快地答应了。

他们迟迟不给飞机加油，并让巴勒斯坦解放组织驻当地代表哈里阿斯，通过无线电与“机长”马姆特交谈，试图说服他明智地解决这个事件。但马姆特断然拒绝了哈里阿斯的调解，威胁道：“赶快加油，否则我就把飞机炸毁！”

拉纳卡机场经请示后只好给飞机加了10 吨燃油。联邦德国的安全专家尚未赶到，“皇冠”号就于深夜10 点50 分再次起飞“皇冠”号一直在中东地区的空中盘旋了3 个小时，贝鲁特、大马士革、巴格达和科威特的机场都拒绝让它降落。直到第二天凌晨1 点54 分，才获准在巴林机场降落。

舒曼机长不愧是经验丰富、技术高超的老资格飞行员，他在恐怖分子头目的枪口下，沉着地驾驶飞机在多国机场起落。尽管长时间的紧张，脑部神经都快炸裂了，但他仍强迫自己开动脑筋，巧妙地与绑匪周旋，找机会向地面站报告机上的情况。在地中海上空，他成功地避开了劫持者的耳目，与飞在“皇冠”号后面不远的一架飞机联系上了。他用德语告诉对方同行说，“劫持我们的一共4 个人，两男两女，带有手枪和手榴弹。”就这样，汉莎航空公司从舒曼那里断断续读地了解到机上所发生的情况。

机上乘客的神经也绷得紧紧的，一直处于极度恐惧的状态中。恐怖分子不断地向惊恐的乘客下命令，时而调换旅客的座位，让母亲与孩子、丈夫与妻子分隔而坐；时而宣布不准讲话，不准拉开百叶窗，不准抽烟，甚至有一段时间还不准上厕所。机舱内空气污浊，百叶窗紧闭，飞机到底降落到哪里，乘客们全然不知。

“皇冠”号在巴林机场停了一个多小时，加满了油，于凌晨3 点34 分再次起飞。

一个小时后，飞机飞临阿拉伯联合酋长国迪拜机场上空，但机场指挥塔根据政府的命令已将降落跑道关闭。燃油不多的“皇冠”号只好在机场上空迂回盘旋。天破晓了，机场跑道上阻止降落的几辆消防车在晨曦中依稀可见。

突然，指挥塔上的喇叭里响起劫持分子头目不容置疑的喊声：“不管怎样我们现在就降落！”“皇冠”号离地面越来越近，最多5 分钟就要降落到跑道上了。指挥塔负责人只得将政府的命令搁置一边，吩咐将消防车开走，以免发生机毁人亡的惨剧。

清晨5 点51 分，“皇冠”号终于在迪拜机场跑道上安全降落了。

与此同时，联邦德国总理施密特收到了由德国《法兰克福汇报》转来的“红军派”总指挥豪斯纳致德国联邦政府的公开信。“红军派”是联邦德国最活跃的恐怖组织。这份给联邦政府总理的最后通牒声称，“181 次班机内的乘客及机组人员完全处于我们的控制之下”，“旅客和机组人员的生死存亡以及人质施莱尔的生命完全取决于你是否满足我们的要求”。他们的要求主要是：在10 月16 日上午8 点前，释放关在联邦德国监狱的红军派11 名成员，将其送到指定地点，并交付1500 万马克赎金。否则，将立即处死施莱尔以及181 次班机上的全体乘客和机组人员。

很显然，这两起劫持大案的魔鬼集团已经汇合为一体了。

10 月14 日上午8 点，彻夜未眠的联邦总理施密特主持召开了“营救人质指挥部”核心小组会议，接着又马不停蹄地召开内阁会议，研究处理危机的方案。会议决定对恐怖分子决不让步，对他们的最后通牒不予理睬。但同时又派出“谈判老手”国务部长汉斯韦施纳夫斯基去跟劫机分子对话。韦施纳夫斯基7 年前在处理一起劫机事件中曾创造了奇迹，通过谈判，将德国人质成功地营救出来。

与这位波恩密使同机飞往迪拜的，还有联邦刑事侦察局的专家和联邦边防军的军官。在迪拜机场指挥塔上，韦施纳夫斯基会见了阿拉伯联合酋长国的国防部长、总统的儿子马克图姆。他为了营救机上的妇女儿童，与劫持者头目已经较量了几个小时。但马姆特软硬都不吃，对国防部长以父亲和全国人民的名义呼吁他释放妇女儿童的请求，马姆特有礼貌地婉言拒绝；当这位总统的儿子发出准备袭击的命令时，马姆特又以“把飞机炸毁”相威胁。