沖绳岛、硫磺岛与日本.2月10日，兰道夫号等离开乌利西，于15日与第58特遣舰队会合。此时第五舰队由斯普鲁恩斯指挥，而第58特遣舰队则由密兹契指挥。兰道夫号编入第四分队，由拉德福（Arthur W. Radford）少将指挥，同行舰尚有旗舰约克镇号、兰利号及卡伯特号。此时舰队正往北前进，准备空袭东京。2月16日，舰队先派五波战机，扫荡东京湾一带的机场。第三分队的战机率先抵达东京上空，又攻击了港口设施；而第二分队虽遭遇近百架日机拦截，但击落近40架。中午密兹契派轰炸机空袭东京大田区等地的工厂；傍晚则派夜