Podczas bitwy na Morzu Żółtym w sierpniu 1904 „Fuji” nie został uszkodzony, bo rosyjskie okręty skupiły swój ogień na flagowcu Tōgō, pancerniku „Mikasa”, który płynął na czele kolumny. W maju następnego roku, w boju w cieśninie cuszimskiej, „Fuji” otrzymał tuzin trafień: dwa pociskami kal. 305 mm, trzy – 152 mm, dwa – 75 mm i pięć nieustalonego kalibru. Najpoważniejsze przebiło dach rufowej barbety, powodując zapłon złożonych tam ładunków miotających, zabijając ośmiu ludzi i raniąc 22 ludzi; okrętowi zagroził wybuch komory amunicyjnej. Po ugaszeniu pożaru amunicji, lewe działo wieży podjęło ostrzał i najprawdopodobniej zadało "coup de grâce", który zatopił pancernik „Borodino”.