New Zealand army soldiers welcomed the new commanders with the Haka Dance.