Long before he walked the halls of the North Dakota State Capitol or led his people as Chairman of the Turtle Mountain Band of Chippewa, Richard Marcellais was marching through the heat of Vietnam.