Redan 1884 råkade Malietoa i en allvarlig konflikt med tyska riket.