Muto fought further air battles in the Java Sea, in the Solomon Islands, and in New Guinea. He fought alongside Saburō Sakai through mid-1944 on the island of Iwo Jima, surviving to be called by Sakai "the toughest fighter pilot in the Imperial Navy."