劫機頭目突然又竄到駕駛艙，手握無線電話筒，向機場指揮塔發出咆哮：“我們已經處死了5個人了。一個小時內再不給加油，我們還要殺人！”
情況萬分緊急！
埃及客機被劫持的消息，很快便傳到了埃及總統穆巴拉克的耳中。6個星期前發生的劫持“阿基利·勞羅”號遊船事件曾一度攪得他寢食不安，而美國戰鬥機攔截運送劫船者的埃及客機，又使他在國內、國際上陷入窘境。聽說恰好是幾周前曾遭美軍戰鬥機攔截的波音737客機，今天竟又淪入了劫機分子的手中，穆巴拉克十分惱火。他馬上指示正要出訪西歐的外交部長馬吉德推遲動身時間，與利比亞方麵進行交涉。由於埃及保護了流亡埃及的反卡紮菲派利比亞人，利比亞每每伺機報複，所以埃及懷疑這起劫機案與利比亞有關。
但是，利比亞外長奧貝迪卻使用外交辭令予以否認。
24日上午9時，穆巴拉克總統召集外交部長、國防部長、情報部長、武裝部長高級將領緊急磋商，研究對策。會上，情報官員首先介紹了來自各方麵的情報。在激烈的爭論中，會議進行了90分鍾。各位官員有的主張武力營救，有的主張談判解決，議論紛紛，各執己見。
少數官員強調，現在對許多情況都不清楚，如劫機者的身份、人數、所使用武器等，所以不可貿然行動，應通過政治手段談判解決。
國防部長阿布·加紮拉等多數人則認為，應當馬上派出反恐怖突擊隊，對被劫持的飛機采取強攻，救出人質，並表明埃及政府堅決反對恐怖活動的嚴正立場。阿布·加紮拉將軍分析了這樣做的理由：
一，馬耳他政府和我國政府之間簽訂有共同防禦和打擊恐怖分子的合作協定，現在客機停在馬耳他機場，對我們采取突襲行動很有利。
二，劫機者正在不斷殺害人質，如果我們不立即采取果斷行動，將會招致國內外輿論的非議，有損我國政府的聲譽。
三，客機上已有幾名美國和以色列乘客慘遭殺害，美國和以色列都有可能采取軍事行動。如果我們喪失時機，被他們搶先下手，將使我們更加被動。
四，有情報說，一些恐怖組織為使我國改變對美國和以色列的溫和態度，正在密謀對我國實施一係列恐怖襲擊。如果我們這次妥協退讓，以後就可能產生連鎖反應。另外，在前不久發生的劫持“阿基利·勞羅”號遊艇事件中，美國等國指責我們偏袒恐怖分子，我們必須扭轉這種印象。
“最後一點，也是整個突襲行動的關鍵，”國防部長加重了語氣，“我們埃及的反恐怖突擊隊訓練有素，技術過硬，得到了美國和西德反恐怖專家的指導，有較強的戰鬥力，能夠應付各種恐怖場麵，完全有把握完成這次任務。”
國防部長的這番有理有據，充滿信心的分析，得到了多數人的支持。最後，穆巴拉克總統親自拍板決定：立即派出反恐怖突擊隊，采取突襲行動，解救被劫人質。他命令埃及突擊隊司令卡邁勒·阿蒂亞少將全麵負責實施突襲計劃，並指示將埃及的這一決定通報美國政府。
埃及的這一決定得到了白宮方麵的全力支持。位於地中海的美國第六艦隊“珊瑚海”號航空母艦立即進入戒備狀態，嚴密監視地中海上空的動向，同時派出數架F-18戰鬥機和F-2預警飛機進駐西西裏島的北約空軍基地，以備運送埃及突擊隊的運輸機在飛往馬耳他途中遭到利比亞飛機阻截時緊急出動。同時，美國還決定派出3名反恐怖專家隨埃及突擊隊的飛機一起飛往馬耳他，他們攜帶著先進的電子探測儀，通過探測劫機者談話的聲音，可以測定他們在客機內所處的位置。
11月24日上午10點30分，埃及反恐怖突擊隊整裝待發。機場上，C-130型軍用運輸機的引擎已經發動，4隻渦輪螺旋發動機傳出低沉的轟鳴。
兩個小時後，飛機飛抵了馬耳他島上空。為了不驚動波音737客機上的劫機者，C130型運輸機在離機場還有幾公裏時就使發動機低速運轉，然後無聲無息地接近跑道，並悄悄地降落下來。為了避人耳目，突擊隊員們全都坐在機艙裏不出來，耐心等待黑夜的降臨。