自衛隊ペルシャ湾派遣
上記のような外交関係も考慮して、MDA-10を北緯29度30分で分けて、イランに近い北側を日本、南側をアメリカが分担することとになった。7月26日、派遣部隊はドバイを出港し、28日よりMDA-10での作業を開始した。この海域はペルシャ湾の北端部に位置しており、シャットゥルアラブ川(ティグリス川とユーフラテス川の合流部)河口のすぐ沖に当たるため、流れが速く水中視界が悪く、また水深10メートル程度と極めて浅い上に、海底には石油のパイプラインが走り、機雷処分には極めて条件が悪かった。特にこの海域には、機雷探知機での探知が困難なイタリア製のマンタ機雷が敷設されていることが確実視されており、事前にイタリア海軍の掃海部隊から情報収集するとともにアメリカ海軍の鹵獲品を研究したうえで作業に臨んだ。また海自EODが使用する半閉鎖式潜水器(SCR)ではマンタの音響感応に反応する恐れがあったことから、全閉鎖式潜水器(CCR)を使用するアメリカ海軍EODの協力を仰ぐことになった。
派遣部隊は機雷の列線に遭遇したこともあり、作業開始から8月1日までに14個の目標を探知し、アメリカ海軍と協議して、翌2日に12個を一気に共同処分することになった。上記の通り、この海域にはパイプラインが走っていることから、まず海自EODが指向性の小型爆薬を用いて発火装置のみを破壊したうえでこのとき使用された「小型爆薬」は、飲み終わったミネラルウォーターの空容器にC-4爆薬を詰めて信管をつけて密封し、自転車の荷台などで使うゴム紐で機雷の信管部分に引っ掛けるという自作品であった。、機雷にバルーンを取り付けて浮上させ、沖合いの安全な海域に移動させて、アメリカ海軍EODによって最終処分を行うという二段構えの作業が行われた。また3日には、「ゆりしま」「ひこしま」がそれぞれ機雷探知機によってマンタを探知するという金星をあげた。
8月10日には日米双方が休日となったこともあり、「ときわ」の広い後甲板を会場として親善パーティが開催された。開宴のさいには落合1佐とヒューイット大佐による鏡開きが行われたほか、落合1佐が事前に海幕長時代の佐久間海将から許可を得ていたこともあって飲酒も可能であり、大盛況となった。12日からは掃海作業が再開されたが、この日からはMDA-10に加えて、クウェートに通じる航路帯の拡大作業(QCR305)も行われるようになり、「ひこしま」「ゆりしま」および「ときわ」を分派しての二正面作戦となった。
掃海作業も終盤となった8月18日にはイラン海軍の連絡士官2名が、19日にはストーフ大尉も退艦し、入れ替わりに海自側の連絡士官として派遣されていた奥田1尉が戻ってきた。8月20日にはMDA-10とQCR305に分割されていた隊が合流、イランの招きに応じてバンダレ・アッバース港に向かうことになり、22日午前に同地に入港した。また8月25日にはバーレーンのミナ・サルマン港に入港し、落合1佐が記者会見を行うとともに、前回入港時に同地の日本人会が開いてくれた盛大な歓迎会に対する返礼の宴も催された。9月1日からクウェート沖の掃海を行ったのち、4日に同地のシュワイク港に入港した。日本はクウェートおよび多国籍軍に対して総額130億ドルに及ぶ金銭的貢献をなしていたにも関わらず、クウェートでは認識されておらず、戦闘終結直後に参戦国に感謝してワシントン・ポストに掲載した広告からも外されていたが、派遣部隊の人的貢献に接して、日本への感謝の意を明確に表明するようになり、派遣部隊はクウェート入港に際して熱烈な大歓迎を受けた。そしてクウェートで目の当たりにしたのは、日本の国旗が新たに他国に加わって印刷された記念切手であった。その後、9月6日から8日にはカフジ油田の安全確認作業を行ったが、これは同地で操業中のアラビア石油からの依頼によって行われたという経緯もあり、同社の社有ヘリコプターに幹部社員やサウジアラビア沿岸警備隊司令官らが搭乗して派遣部隊上空まで飛来して、無線の周波数があわず通じないとわかるや、直接スピーカーで感謝の言葉を叫ぶという一幕もあった。
しかしこのように作業が終わったと思われた時点で、アメリカ軍上層部により、MDA-10外側の浅海域に機雷がないという確認作業を日米共同で行いたいという要望が伝えられた。日米の前線部隊としては、現地の地勢状況から作業が困難で、また実際に機雷が存在する可能性もほぼないという点で意見が一致していたものの、もし作業が必要となった場合に備え、海自は「ゆりしま」のみ帰国を遅らせて作業にあたるよう準備していた。最終的に同国の最高指導者であるアリー・ハーメネイーが日米共同作業を拒否したため、全艇での帰国が実現した。
「ときわ」は、補給物資を掃海部隊に届けるため、主補給基地であるドバイや副基地であるアブダビから掃海海面までの間を11回往復し、その部分だけでも航行距離は19,140キロに達した。この間、浮遊機雷に備えて航海時の見張りが強化されたが、特に過酷な艦首見張りの勤務を先任海曹たちが進んで引き受けたことで、率先垂範の実践となり、士気の向上につながった。
現地における補給で最大の問題となったのは、真水の補給であった。ドバイの真水は海水を蒸留して飲用に適するようにしたもので、水質的にも問題はなかったが、岸壁での給水能力の低さ(300トン/日)が問題となった。すなわち「ときわ」が掃海派遣部隊への真水補給に要する平均量は1回約800トンであるため、少なくとも2日半の岸壁給水が必要となり、結果的に真水搭載の所要時間が「ときわ」による補給サイクルを決定する上でのボトルネックとなったため、場合によっては経費増を忍んでバージによる給水も併せて実施した。また生糧品については、ドバイでは納豆や烏賊の塩辛、梅干しなどの和食を含めて世界中のほとんどを入手可能であったが、その搭載作業については、約1時間程度で終了するのを常としており、米海軍を始め他国艦艇においては1日がかりの作業となることも珍しくなく、驚嘆の的となっていた。
対機雷戦の実任務という行動の性格上、大量負傷者の発生を念頭に置いた体制が整備された。殉職者が発生した場合に備え、「はやせ」には棺桶を作るための木材が積まれていた。また、当時の海上自衛隊には認識票を常時身につける習慣がなかったが、万が一に備えて認識票を配布したところ乗組員らの表情が曇ったため、落合は苦し紛れに「ただの迷子札」と説明したという。「はやせ」及び「ときわ」の医務室は厚生省から診療所と認められ、また司令部には医官等4名(外科、内科、歯科、薬剤科各1名)及び衛生員4名が増員された。幸いにして懸念された状況は生起しなかったものの、結局2名の隊員が健康を損ね途中帰国したほか、延べ3,784名が診療を受けており、派遣中には鼠径ヘルニアの外科手術も行われた。実掃海作業によるストレスの蓄積のためか、受診頻度は5月から9月にかけて徐々に増加しており、特に胃炎・胃潰瘍等の上部消化器系疾患において顕著であった。この傾向は、帰途についた10月以降激減した。
「ときわ」内には、隊員家族との連絡手段のため、「海上自衛隊ときわ船内郵便局」が設置された。海上自衛隊の艦艇内に船内郵便局が設置されたのは、南極地域観測隊の輸送・研究任務のために運用されている砕氷艦しらせを除き自衛隊創設後初のことであった。そのため、艦内郵便局の消印欲しさに激励手紙が送られる事態となったが、このような部外者の手紙にも、局員たちは丁寧に対応した。
9月13日、派遣部隊はアブダビで集結したのち、すぐにドバイに移動して休養と整備を行い、同23日午後にアル・ラシッド港を出港して帰国の途に就いた。マスカット(オマーン)、コロンボ、シンガポール及びスービックを経由し、10月28日夜半に広島湾小黒神島沖に到着、同地仮泊中に入国手続等を実施し、30日呉に入港した。翌31日に部隊を解散し、横須賀及び佐世保の部隊は、それぞれの定係港に帰港した。出発時には反対運動が盛んだったのに対し、派遣部隊の活動内容が国内で知られるようになっていたこともあって、帰国時には歓迎ムードが高まっていた。
10月30日に海部首相出席の下、長官が帰国行事を主催することと決定されたが、行事当日に帰国したばかりの隊員を長時間拘束することを極力避けるため、前日の29日、仮泊地において、統幕議長、海幕長、自艦隊司令官、海幕防衛部長等による乗員との懇談を実施し、在日米海軍司令官ヘルナンデス少将も参加した。一方、呉以外の各定係港においても、それぞれの母港に帰投した部隊に対し帰国行事が実施された。
30日の帰国行事にはアル・シャリーク在日クウェート大使も出席して感謝の挨拶を述べたほか、後日、読売新聞に感謝広告を掲載するとともに、派遣部隊に参加していたすべての関係者に記念メダルを贈った。
部隊や隊員に対しては、次の通りの表彰が行われた。
部隊に対して - 特別賞状(職務の遂行に当たり、特段の推奨に値する功績があった部隊)。自衛隊創隊以来初となる。
掃海派遣部隊指揮官 - 第1級賞詞
各級指揮官 - 第2級賞詞
その他の派遣隊員総員 - 第3級から第5級までの賞詞
派遣部隊隊員総員 - 国際貢献記念章の防衛記念章
ただし叙勲については、叙勲基準からして可能性がないわけではないとしながらも、過去に例がないことを主たる理由として、防衛庁として申請は行わないこととされた。
最終的に、派遣部隊は各海域合計で34個の機雷を処分したが、このうち機雷処分用ROVである75式機雷処分具S-4が使われたのは最初の頃の6個だけで、しかもこのうち1個は失敗して殉爆せず、結局はEODによる直接処分が必要となったため、これも含めれば、実に85%(29個)をEODが処分したことになる。これは深度が浅く潮流が速いというペルシャ湾の特異な海洋環境に起因するところが大きかったものの、上記の通りS-4の性能不足の面もあった。
またこれを含めた対機雷戦装備の性能ばかりでなく、掃海艇自身の安全性、処分作業の自動化・省人化の面においても、大きな問題を抱えていると意識されるようになった。「ひこしま」艇長として派遣に参加した新野浩行3佐は、護衛艦隊司令部が発行する『艦船と安全』1992年2月号への寄稿において、「海上自衛隊創設以来の掃海の諸先輩方の努力によって受け継がれてきた掃海術科能力は、欧米諸国の海軍に比べて決して劣ってはいないと考えるが、装備武器については二流以下であるとの誹りは免れないだろう」と述べた。
この教訓を踏まえて、1992年より、海幕は平成6年度計画で建造する掃海艇(06MSC)における対機雷戦システムの研究に着手、当時の欧米諸国掃海艇のなかでは最新であったイギリス海軍のサンダウン級機雷掃討艇がモデルとして採択された。これを踏まえて開発されたのが510トン型(すがしま型)で、予算枠上の問題から1年順延されたものの、平成7年度計画より建造が開始された。