當時正在巴勒斯坦解放組織總部的阿拉法特獲悉他的戰友阿布·莫伊紮爾被扣作了人質，便立即責令下屬參照德國邊防軍第九縱隊空襲摩加迪沙、營救人質的作戰經驗，組織了一個由12名敢死隊員組成的突擊分隊，並製定了奪回人質的作戰計劃。準備在飛機離開拉納卡機場之前，出其不意地突襲恐怖分子，奪回人質。
塞浦路斯政府當即同意了巴勒斯坦解放組織的要求，因為塞浦路斯島的一半處於土耳其的占領之下，經濟蕭條，為了發展國家經濟，塞浦路斯極力維護著與大多數阿拉伯國家的良好關係。允許巴勒斯坦解放組織為貿易和武器運輸自由出入塞浦路斯。而且基普裏亞努總統的親信社會黨領導人利薩裏季斯是一位阿拉伯強硬派的支持者。
突擊隊當晚便趕到了拉納卡機場。但是，由於恐怖分子的飛機在突擊隊趕到之前離開了拉納卡，巴解的突擊作戰未能實施。
恐怖分子在科威特降落的請求遭到斷然拒絕，DC-客機便開始在空中漫無目的地飛行，成了無處著落的空中流浪兒。在恐怖分子的威逼下，機長先後請示在利比亞的的黎波裏、希臘的雅典、南也門的亞丁等幾個機場著陸，但均遭拒絕。
但是飛機的燃料是有限的，19日早晨，飛機被迫降在非洲東部靠近亞丁灣的吉布提機場。但此地也不許他們久留，飛機不得不在加油後再次起飛，恐怖分子要求到阿爾及利亞的阿爾及爾或再飛利比亞，均遭拒絕。不得已，飛機隻好又返回塞浦路斯，於下午5點SQ分再次降落在拉納卡機場。
當DC-8客機離開吉布提機場時，埃及收到了一份從塞浦路斯發來的關於DC-8客機去向的情報。約60人的特種部隊乘坐埃及空軍的一架C-130運輸機出發，在DC-8客機著陸後40分鍾，於下午6點30分，降落在拉納卡機場。
埃及特種部隊為追殺恐怖分子，不顧國境邊界的限製，不請自到。
交戰機場
DC-8客機的機長薩姆·梅林格，看了看坐在一邊的副駕駛說：“出麻煩了，既然情報部長來了，看架勢軍隊也來了。”
當機場指揮塔把一架埃及軍用運輸機在機場降落的情況報告給基普裏亞努時，這位總統大發雷霆。
薩達特的態度是不惜一切代價，解救人處質，捉拿恐怖分子。但是埃及人這種不請自到的做法深深地刺傷了基普裏亞努總統的自尊。他立即叫來了埃及駐塞浦路斯大使哈桑·沙舒，他拍著桌子吼道。“這是一個獨立的主權國家，如果未經允許而采取軍事行動，你要負完全的責任，請你立即把軍隊打發回去！”
埃及軍用運輸機的降落一度使塞浦路斯政府非常緊張。機場立刻布置了身著便裝的塞浦路斯士兵和警察。巴勒斯坦派來的突擊分隊也加入了他們的行列。
機場上戒備森嚴。
盡管采取了必要的防範措施，但塞浦路斯政府認為，埃及軍隊在這種時候不可能動真的，因為誰都知道，基普裏亞努總統等政府最高領導人正在通過機場的無線電同罪犯談判。
恐怖分子要求塞浦路斯政府為其提供護照及現金，他們想逃到東歐。由於利薩裏季斯的從中調解，塞浦路斯政府同意了他們的要求。但是由於埃及軍用運輸機的到來，耽擱了護照的發放。利薩裏季斯轉告恐怖分子說：“護照已經到手。”恐怖分子這才放了心。一名罪犯將舉著的手榴彈收了起來，並扔到了座席上方的行李架上。
此刻，在埃及軍用運輸機上，指揮官納比爾，舒克利少將正密切地注視著塞浦路斯政府的動向。當他聽到了利薩裏季斯同罪犯之間的談話後，認為隻要塞浦路斯政府向劫機犯發放了護照，就等於釋放了恐怖分子。於是他決定孤注一擲，堅決實施突擊作戰。
晚上7點30分，C-130飛機的後門被悄悄地打開了，載著數名突擊隊員的迷彩吉普車徐徐地滑下了飛機，吉普車的後麵60名隊員弓身彎腰緊緊地跟隨著。