Hundreds embarked on a nine-day march to New Zealand's Wellington, protesting legislation affecting the Treaty of Waitangi.