梶岡少将は、生き残った艦船にルソン島北西岸のリンガエン湾サンフェルナンド沖に集結するよう命じた。19日正午頃までに集まったのは、輸送船5隻と護衛艦4隻だけであった。船団は、潜水艦の追撃を警戒して水深の浅い沿岸ギリギリを航行し、21日にマニラに入港した。その他の船はバラバラにマニラへ到着した。損傷した能代丸は接岸航路をとり、択捉に護衛されてマニラに到着した。なお、護衛部隊のうち海防艦3隻（佐渡、松輪、日振）の3隻は遭難現場に残って21日まで敵潜水艦の掃討を続けたが、戦果は無かった。対潜掃蕩をうちきり22日朝にマニラ湾に入泊しようとした際、逆に米潜水艦ハーダーとハッドの奇襲を受けて全滅した。ヒ71船団の残存船は、損傷船やフィリピン止まりの船を除き、シンガポールを目指すことになった。改編後の船団は、追加のタンカー1隻を含めタンカー4隻およびその他輸送船2隻と小さくなり、護衛艦艇5隻（藤波、平戸、倉橋、御蔵、第二号）と駆潜艇1隻が護衛を担当した。船団の指揮は、引き続き平戸座乗の梶岡少将が執った。8月25日夕刻にマニラを出たヒ71船団は途中で、ボルネオ島のミリ行きのタンカー1隻・駆潜艇1隻を分離し、9月1日に最終目的地のシンガポールへ到着した。この航程では特に損害はなかった。
1944年8月8日、ヒ71船団は門司を出た。伊万里湾に立ち寄って陣容を整えた後に、8月10日、あらためて出航した。このときの編成は、タンカー8隻（海軍給油艦速吸を含む）、陸軍特殊船3隻、客船・貨物船8隻および海軍給糧艦伊良湖であった。いずれも優秀船で、最高速力15ノット以上で航行可能だった。陸軍特殊船や客船・貨物船の多くには陸軍部隊が軍需物資とともに満載されており、タンカーの一部にまで便乗していた。輸送兵力は、部隊として35,000名と便乗者2,600名、計37,600名、比島転用の重砲隊であった。これら合計20隻の輸送船を、空母大鷹、夕雲型駆逐艦藤波（第32駆逐隊）、神風型駆逐艦夕凪（第30駆逐隊）、海防艦5隻（平戸、倉橋、御蔵、昭南。第11号）が護衛した。大鷹は今回が3度目の船団護衛任務で、対潜哨戒用に第931海軍航空隊所属の九七式艦上攻撃機12機を搭載していた。船団の指揮は、海防艦平戸を旗艦とする第6護衛船団司令部（司令官：梶岡定道少将）が執った。護衛艦は、4列縦隊を組んだ輸送船の周囲を取り囲むように航行した。大鷹と直衛2隻（藤波、夕凪）は船団後方に位置した。出航から半日後、陸軍特殊船吉備津丸（日本郵船、9,574トン）の機関が故障、同船は離脱して長崎港に向かった。東支那海を横断し、舟山群島を経て中国大陸沿岸を南下。12日夜～13日にかけて天候が悪化し、船団は暴風雨（台風接近の予想あり）を避けるため航路を変更。8月15日夕刻、台湾と中国大陸間の台湾海峡に浮かぶ澎湖諸島の馬公に寄港した。馬公で、給糧艦「伊良湖」など輸送船4隻が別行動をとることになった。さらに、ヒ71船団の重要度の高さにかんがみ、潜水艦襲来の危険が大きな、台湾とバタン諸島間のバシー海峡から南シナ海の突破に万全を期すため、第一海上護衛隊より第三掃蕩小隊の駆逐艦朝風と海防艦4隻（択捉、松輪、佐渡、日振）が護衛に追加された。
明治31年（1898年）3月の第5回衆議院議員総選挙で進歩党は第一党となったが、過半数を抑えることはできなかった。6月22日、進歩党は板垣退助の率いる自由党と合同して憲政党を結成した。6月24日、伊藤首相は大隈と板垣に政権を委ねるよう上奏するが、明治天皇は伊藤内閣が存続し、大隈と板垣が入閣するものと勘違いして裁可を行った。明治天皇は勘違いに気がついたが、6月27日に大隈と板垣二人に対して組閣の大命が降下した。板垣が内務大臣の地位を望んだため、大隈が内閣総理大臣兼外相となり、6月30日に大隈内閣が発足した。陸海軍大臣を除く大臣はすべて憲政党員であり、進歩党系からは大隈の他に松田正久大蔵大臣、大東義徹法務大臣、尾崎行雄文部大臣、大石正巳農商務大臣が入閣し、旧自由党系からは板垣を含む3人の大臣が入閣する、日本初の政党内閣であった。大隈と板垣が主導する体制であったため、「隈板内閣」と呼ばれる。しかし、明治天皇も過去の経緯から大隈に対して不信感を持っていたほか、外務大臣職をはじめとするポストの配分を巡って旧自由党と旧進歩党の間に対立が生じているなど前途は多難であった。特に旧自由党の星亨は駐米公使を辞任して帰国し、野合に過ぎない憲政党内閣では本格的な政党内閣とならないとみており、倒閣にむけて動き出すことになる。このような不安定な情勢であったため、内閣は成果をほとんど挙げられなかった。アメリカのハワイ併合に対して、「これほど激烈で宣戦布告か最後通牒に等しいような外交文書は見たことがない」とマッキンリー大統領に言わしめるような強硬姿勢を示して外交危機を招いた。星は文相・尾崎行雄の共和演説事件を執拗に攻撃し、板垣内相も明治天皇に上奏して尾崎の罷免を求めた。10月22日、大隈と尾崎に不信感を持っていた天皇は、辞任の是非を問うこともなく大隈に勅使を派遣し、尾崎に辞表を提出させるよう命じた。後任の文部大臣を巡っては進歩党系と自由党系の協議がまとまらず、大隈は首相の職権を使って犬養毅を後継に選んだ。自由党系は大隈に反発し、星を中心として自由党系の三閣僚を辞任させることで倒閣に追い込む工作を開始した。10月29日、自由党系は一方的に憲政党の解党を宣言、新たな憲政党を結成し、進歩党系の三閣僚は辞表を提出した。大隈は進歩党系で閣僚を補充しようとしたが、天皇は大隈と板垣に対して大命を下していたことからこれを認めなかった。すでに各新聞からも内閣は見放されており、10月31日に大隈らは辞表を提出した。