Jako součást 1. flotily se "Fuji" zúčastnila bojů u Port Arthuru 9. a 10. března 1904, přičemž "Fuji" utrpěla lehké poškození a "Yashima" byla nepoškozena. Dne 15. května zasáhla Yashima dvě námořní miny a potopila se. "Fuji" se zúčastnil bitvy u Žlutého moře
v srpnu a byl mírně poškozen během bitvy u Tsushima v květnu 1905. Je jí připisována střela, která způsobila výbuch zásobníku, který zničil bitevní loď "Borodino". V říjnu 1908 hostila "Fuji" amerického velvyslance v Japonsku a některé vysoké důstojníky Velké bílé flotily a později byla v roce 1910 přeřazena na loď pobřežní obrany. Loď byla odzbrojená a v roce 1922 přestavěna na ubytovací loď. "Fuji" byla potopena americkými letadly v roce 1945 a zrušena v roce 1948.