In 1861 , the Victorian ship HMCSS Victoria was dispatched to help the New Zealand colonial government in its war against Māori in Taranaki . Victoria was subsequently used for patrol duties and logistic support , although a number of personnel were involved in actions against Māori fortifications . One sailor died from an accidental gunshot wound during the deployment .