Sukces zachęcił Tōgō do kontynuacji bombardowań z dużego dystansu, na co Rosjanie odpowiedzieli kładąc nowe pola minowe, na których zatonął bliźniak „Fuji”, „Yashima”.
thumb|Pocztówka przedstawiająca „Fuji” w 1905 Podczas bitwy na Morzu Żółtym w sierpniu 1904 „Fuji” nie został uszkodzony, bo rosyjskie okręty skupiły swój ogień na okręcie flagowym 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 .