大会秘书长犹塞夫·埃尔·塞巴伊被刺身亡的消息传到埃及后，立刻在开罗引起了强烈的反响。因为塞巴伊早在从军时就是萨达特总统的密友，更为重要的是他还是总统推行埃以和解政策的主要支持者和重要的执行人。他曾作为重要的随行人员，陪同萨达特出访耶路撒冷，随后又作为总统特使历访欧美各国，拉开了埃以关系史上新的一幕。更令埃及人愤怒的是刺杀行动选择在埃及的传统节日——先知默哈默德的诞辰纪念日。
正在出席侯赛因清真寺举行默哈默德诞辰纪念仪式的萨达特总统，当他获悉塞巴伊被杀的消息时，非常沉痛地说：“塞巴伊和我就像亲兄弟一样，我们一定要为他报仇。暗杀吓不倒渴望和平的埃及人民，什么都改变不了埃以和平谈判的进程。”
塞浦路斯总统的电话叮嘱此时似乎也无暇顾及了，埃及政府于2月19日作出决定，派出自己的特种作战部队，前往DC—8客机降落的机场，追捕罪犯，救出人质。
打完电话后，基普里亚努总统在亲巴勒斯坦的社会党领导人利萨里季斯的陪同下来到了机场。利萨里季斯这位社会党领导人曾有过被扣作人质的经历，所以这次基普里亚总统选择他为政府代表与恐怖分子谈判。
当时正在巴勒斯坦解放组织总部的阿拉法特获悉他的战友阿布·莫伊扎尔被扣作了人质，便立即责令下属参照德国边防军第九纵队空袭摩加迪沙、营救人质的作战经验，组织了一个由12名敢死队员组成的突击分队，并制定了夺回人质的作战计划。准备在飞机离开拉纳卡机场之前，出其不意地突袭恐怖分子，夺回人质。
塞浦路斯政府当即同意了巴勒斯坦解放组织的要求，因为塞浦路斯岛的一半处于土耳其的占领之下，经济萧条，为了发展国家经济，塞浦路斯极力维护着与大多数阿拉伯国家的良好关系。允许巴勒斯坦解放组织为贸易和武器运输自由出入塞浦路斯。而且基普里亚努总统的亲信社会党领导人利萨里季斯是一位阿拉伯强硬派的支持者。
突击队当晚便赶到了拉纳卡机场。但是，由于恐怖分子的飞机在突击队赶到之前离开了拉纳卡，巴解的突击作战未能实施。
恐怖分子在科威特降落的请求遭到断然拒绝，DC—8客机便开始在空中漫无目的地飞行，成了无处着落的空中流浪儿。在恐怖分子的威逼下，机长先后请示在利比亚的的黎波里、希腊的雅典、南也门的亚丁等几个机场着陆，但均遭拒绝。
但是飞机的燃料是有限的，19日早晨，飞机被迫降在非洲东部靠近亚丁湾的吉布提机场。但此地也不许他们久留，飞机不得不在加油后再次起飞，恐怖分子要求到阿尔及利亚的阿尔及尔或再飞利比亚，均遭拒绝。不得已，飞机只好又返回塞浦路斯，于下午5点50再次降落在拉纳卡机场。
当DC—8客机离开吉布提机场时，埃及收到了一份从塞浦路斯发来的关于DC—8客机去向的情报。约60人的特种部队乘坐埃及空军的一架C—130运输机出发，在DC—8客机着陆后40分钟，于下午6点30分，降落在拉纳卡机场。
埃及特种部队为追杀恐怖分子，不顾国境边界的限制，不请自到。