Первыми военными действиями колонии Виктория на иностранной территории были посылка войск и флота в Новую Зеландию для участия в войнах с маори. Войска Нового Южного Уэльса ранее уже принимали участие в Крымской войне.