Zdobycie funduszy na okręty pancerne nie było łatwe. Premier Masayoshi Matsukata zawarł projekt ich budowy w budżecie na 1891 rok, ale propozycja została odrzucona przez parlament na skutek walk międzypartyjnych. Matsukata przedłożył projekt ponownie, a gdy ponownie go odrzucono, był zmuszony do rozwiązania swego rządu. Jego następca, premier Hirobumi Itō, próbował przeprowadzić uchwałę przez parlament w 1892 roku, lecz także mu się to nie udało. Spowodowało to osobistą interwencję cesarza Mutsuhito, który w bezprecedensowym wystąpieniu 10 lutego 1893 roku zaproponował, że osobiście ufunduje budowę dwóch okrętów, obniżając na sześć lat roczne wydatki na utrzymanie dworu cesarskiego i zwrócił się do wszystkich urzędników państwowych, by podobnie zgodzili się na obniżkę pensji o 10%. Wkrótce potem japoński parlament uchwalił ustawę o finansowaniu budowy pancerników typu Fuji. Pierwotnie miały być ukończone w 1899 roku, ale wybuch pierwszej wojny chińsko-japońskiej, tuż po rozpoczęciu ich budowy w 1894 roku, spowodował, że rząd przyspieszył termin ich ukończenia o dwa lata.