大會秘書長猶塞夫·埃爾·塞巴伊被刺身亡的消息傳到埃及後，立刻在開羅引起了強烈的反響。因為塞巴伊早在從軍時就是薩達特總統的密友，更為重要的是他還是總統推行埃以和解政策的主要支持者和重要的執行人。他曾作為重要的隨行人員，陪同薩達特出訪耶路撒冷，隨後又作為總統特使曆訪歐美各國，拉開了埃以關係史上新的一幕。更令埃及人憤怒的是刺殺行動選擇在埃及的傳統節日——先知默哈默德的誕辰紀念日。
正在出席侯賽因清真寺舉行默哈默德誕辰紀念儀式的薩達特總統，當他獲悉塞巴伊被殺的消息時，非常沉痛地說：“塞巴伊和我就像親兄弟一樣，我們一定要為他報仇。暗殺嚇不倒渴望和平的埃及人民，什麼都改變不了埃以和平談判的進程。”
塞浦路斯總統的電話叮囑此時似乎也無暇顧及了，埃及政府於2月19日作出決定，派出自己的特種作戰部隊，前往DC-8客機降落的機場，追捕罪犯，救出人質。
打完電話後，基普裏亞努總統在親巴勒斯坦的社會黨領導人利薩裏季斯的陪同下來到了機場。利薩裏季斯這位社會黨領導人曾有過被扣作人質的經曆，所以這次基普裏亞總統選擇他為政府代表與恐怖分子談判。
當時正在巴勒斯坦解放組織總部的阿拉法特獲悉他的戰友阿布·莫伊紮爾被扣作了人質，便立即責令下屬參照德國邊防軍第九縱隊空襲摩加迪沙、營救人質的作戰經驗，組織了一個由12名敢死隊員組成的突擊分隊，並製定了奪回人質的作戰計劃。準備在飛機離開拉納卡機場之前，出其不意地突襲恐怖分子，奪回人質。
塞浦路斯政府當即同意了巴勒斯坦解放組織的要求，因為塞浦路斯島的一半處於土耳其的占領之下，經濟蕭條，為了發展國家經濟，塞浦路斯極力維護著與大多數阿拉伯國家的良好關係。允許巴勒斯坦解放組織為貿易和武器運輸自由出入塞浦路斯。而且基普裏亞努總統的親信社會黨領導人利薩裏季斯是一位阿拉伯強硬派的支持者。
突擊隊當晚便趕到了拉納卡機場。但是，由於恐怖分子的飛機在突擊隊趕到之前離開了拉納卡，巴解的突擊作戰未能實施。
恐怖分子在科威特降落的請求遭到斷然拒絕，DC-8客機便開始在空中漫無目的地飛行，成了無處著落的空中流浪兒。在恐怖分子的威逼下，機長先後請示在利比亞的的黎波裏、希臘的雅典、南也門的亞丁等幾個機場著陸，但均遭拒絕。
但是飛機的燃料是有限的，19日早晨，飛機被迫降在非洲東部靠近亞丁灣的吉布提機場。但此地也不許他們久留，飛機不得不在加油後再次起飛，恐怖分子要求到阿爾及利亞的阿爾及爾或再飛利比亞，均遭拒絕。不得已，飛機隻好又返回塞浦路斯，於下午5點50再次降落在拉納卡機場。
當DC-8客機離開吉布提機場時，埃及收到了一份從塞浦路斯發來的關於DC-8客機去向的情報。約60人的特種部隊乘坐埃及空軍的一架C-130運輸機出發，在DC-8客機著陸後40分鍾，於下午6點30分，降落在拉納卡機場。
埃及特種部隊為追殺恐怖分子，不顧國境邊界的限製，不請自到。