勒高爾斯迅速製定了行動計劃，首先就是要進行談判以拖延時間，麻痹敵人。他們找到了當地卡納克族3位德高望重的長老充當調解人，與恐怖分子談判釋放人質的條件。隨同他們一起去的還有一位名叫迪斯特摩勒的中尉。他是法國喀島海軍特別行動隊的隊長。他對該島的地形十分熟悉。勒高爾斯上尉對他說最好是把消息傳遞給被關押的人質，以便他們有思想準備，配合突擊隊統一行動。
誰知當談判代表剛進入叢林不久，立刻被不知從何處鑽出來的恐怖分子包圍了。結果，他們是見到了恐怖分子的頭頭阿勒方斯，但中尉被扣為人質，而其他三位長老則被痛打了一頓後帶回了阿勒方斯的條件：一要馬上撤走法國軍隊；二要與法國軍方最高負責人直接談判；第三談判不準故意拖延時間，明天一早就要派代表參加。
維達爾將軍和蓬斯當然不可能親自談判，但為了人質的安全，必須有人去談。他們首先安排撤退了包圍著恐怖分子營地的法國憲兵。正巧這時當地的一個叫比昂高尼的神職人員說自己曾跟這夥人打過交道，願意充當談判代表。勒高爾斯為摸清敵情，熟悉地形地貌，他決定跟隨比昂高尼去談判，化裝成他的保鏢，帶著5名憲兵隊員和一名卡納克人，深入虎穴，冒險與敵人周旋。上午8點，他們下了軍用直升飛機，一行8人朝著恐怖分子的山洞走去，走了沒多久，忽然從樹林中竄出幾個手持長槍的卡納克武裝分子包圍了他們。為了人質的安全，勒高爾斯他們都裝成無能而又順從的樣子，絲毫沒有反抗就被關押到山洞裏。通過觀察他發現這個山洞又大又深，又很潮濕。洞口岩石嶙峋，雜草叢生，隱蔽得很好，而且洞口外是一片開闊地，易守難攻。
勒高爾斯偽裝成很樂於幫助卡納克人。武裝分子樂於也利用他來往傳遞消息，向法軍提出各種條件。他們決定釋放勒高爾斯回去傳達意見，但要求他在48小時內必須趕回來，否則就殺死比昂高尼，勒高爾斯一切照辦。他匆匆走出洞穴，走了幾十分鍾後，發出電子信號讓維達爾將軍立刻派直升飛機來接他。不一會兒，勒高爾斯乘直升飛機趕回了臨時指揮部。
經過周密布置，勒高爾斯在向恐怖分子和人質送的食物中夾進了兩支手槍和開手銬的鑰匙，如果卡納克人發現，所有的努力就將前功盡棄。
勒高爾斯像往常一樣把食品袋背進洞裏，由卡納克人稍微檢查一下後放到裏麵小洞的洞口，然後再由裏麵的人質自己來取。勒高爾斯同衛兵攀談了幾句，通過密語，告訴裏麵的人中的突擊隊員在第二天拂曉6點15分，法軍將有攻擊行動，並且在食物中有手槍、鑰匙和手表。
5月4日晚22時，一支由74名突擊隊員組成的救援部隊，在夜幕中匆匆登上軍用直升飛機，其中20人是勒高爾斯從法國帶來的反恐怖突擊隊的成員，他們頭戴綠色貝雷帽，身背各種作戰用具，行動矯健如虎，總走在隊伍的前列。另外的人是憲兵幹預行動隊的隊員，他們熟悉本地情況，也受過嚴格叢林作戰的訓練，身穿迷彩戰鬥服，手提各種長短槍支，臉上塗著黑白相間的油彩。飛機很快駛到叢林的邊緣地帶降落，士兵們迅速跳下飛機，分成幾個小組，進入這茂密的原始森林。一路上，突擊隊員們刀砍斧剁，不顧蚊蟲叮咬，終於在5月5日淩晨5時40分，到達目的地。突擊隊用大剪刀剪斷了劫持人質者當作報警裝置的鐵絲網和其它裝置。隨後分散開，排成扇形從東部逼近卡納克人守衛的第一道前沿陣地。