隨著新西蘭警方調查的進展，這三名法國人的嫌疑也越來越大。新西蘭警方決定通過國際刑警組織，發出國際通緝令。
在警察們把從三名法國人身上發現的地圖拿來分析的時候，他們意外地從地圖上發現了一個用鉛筆寫的名字：克裏斯蒂娜·卡博。
針對這一線索，警方又展開了調查。在關鍵時刻，協助新西蘭警方破案的綠色和平組織的成員、卡馬爾格航海學校校長維達爾女士卻認出了名字的筆跡。
1984年底，維達爾曾遇到一位漂亮的法國女子。這名女子自稱叫博洛，畢業於巴黎大學地質專業。她還表示，能加入綠色和平組織，為環境保護出些力是她“一生最大的願望與夢想”。在博洛的強烈要求下，維達爾將她安排到了綠色和平組織奧克蘭分部工作。其實，這名女子真名叫克裏斯蒂娜·卡博，是法國海外安全總局的得力幹將。她的任務是搜集對法國政府有危害的一切情報，破壞任何對法國不利的行動。
卡博很快利用自己的美色和出手大方取得了同事們的信任。經過一番細心的觀察，她終於選準了目標，不到幾個月就和奧克蘭分部的機要譯電員蕾脫克打的火熱。
在一天夜裏，卡博在把蕾脫克灌醉後，經過一陣軟磨從蕾脫克嘴裏套出了關於“彩虹勇士”的消急。消息很快發到了巴黎的法國海外安全總局。就在“彩虹勇士”號發生爆炸後，新西蘭警方發現“博洛”消失了。
日本執行破壞任務的飛球
1985年8月，一組新西蘭調查人員和綠色和平組織的負責人一起飛向法國巴黎。法國總統密特朗聞訊非常氣憤，立刻給法比尤斯總理一份指示，要求盡快查處參與者並將結果公布於世。法比尤斯急忙打電話把在外地休假的國家海外安全總局老局長拉科斯特海軍上將召回巴黎，經二人仔細商量後決定任命原行政院最高法官、無黨派人士特裏科調查此案。
特裏科小組在調查中表現出的積極態度，似乎表明法國政府的確不知道此案的詳情，他們都是無辜的。
最後，特裏科在公布調查報告時斷言：法國海外安全總局確實曾向奧克蘭派去過六名特工（即那對假瑞士夫婦、三名法國船員和“博洛”），但法國所有領導機關從沒下達過炸毀“彩虹勇士”號的命令，而六名特工也“沒有任何越軌的行為”。
隨後，法國國防部又發表聲名：隻要新西蘭政府證據確鑿，證明的確是法國人幹的，法國政府一定嚴加懲辦！
然而，事實是連法比尤斯總理也被總統及總統的幾名親信蒙在了鼓裏，這次行動正是國防部長埃爾尼給海外安全局下的指示，由負責海外事務的揚基·華爾將軍策劃並指揮的。
這個取名為“毀滅彩虹行動”的目的是在“彩虹勇士”號到達法國南太平洋核試驗基地前炸掉它。行動是分三個步驟進行的。先是由馬法爾少校和普裏厄上尉化裝成一對瑞士夫妻，以遊抽取信件的工具客的身份去奧克蘭港，一方麵摸清情況，另一方麵指定具體爆炸方案。其次由卡博負責準備水下呼吸器及橡皮小艇，並提供奧克蘭港的地圖和該船的具體位置。最後，由韋爾謝軍士長、安的裏埃軍士、巴爾托洛軍士和兩名訓練有素的“蛙人”駕駛“烏維阿”號帆船將兩枚大威力定時炸彈運過來，由兩名“蛙人”將炸彈裝上“彩虹勇士”號船的底部。爆炸成功後，兩名“蛙人”先期離開了奧克蘭港，馬法爾少校則與“妻子”繼續留在新西蘭觀察結果，並安排撤退行動。
行動雖然成功了，但他們留下了太多的蛛絲馬跡。在法國政府的阻撓下，總算平息了此事。然而“天下沒有不透風的牆”，就在法國人自以為得計而輕鬆得意時，法國國內由反對派把持的《世界報》忽然於9月17日在頭版頭條赫然拋出了內幕新聞，肯定地指出“彩虹勇士”號被炸案正是法國海外安全總局特工人員所為。《世界報》還列出了其他證據，指出行動是由國防部長埃爾尼和三軍總參謀長拉卡茲下達的命令，並且在事後他們向特裏科提供了假情報！
新聞界紛紛作出了其他相關報道，密特朗總統馬上意識到事態的嚴重性。法國政府陷入了十分被動的尷尬境地。
9月22日，法比尤斯總理在總理府舉行了記者招待會，公開承認了此案的真相，並宣布了國防部長埃爾尼的辭職報告。
次日，法比尤斯總理通過法國駐新西蘭大使向朗伊總理表示口頭道歉。