NCAIでの取り組みが一定の成果を見せたのち、ヴァインは次はインディアンの条約上の権利問題に取り組んだ。当時、「全米黒人地位向上協会」の「正当防衛と教育のための基金」が効果を挙げる一方、地元のインディアンには弁護士など法律的な顧問がおらず、権利のなんたるかが理解出来ていなかった。ヴァインはまず、著作によってこれらの問題点を訴えることにした。「インディアン宣言書」の発表.同書はアメリカの論壇、批評家たちの絶賛を浴び、アメリカ人類学教会の支援を受けて現在も重版を続けている。絶賛者のひとりであるニューヨークタイムズ紙の論説委員ジョン・レオナルドはこの本について、こうコメントしている。「私たちは犯した罪をごまかし、統計を鵜呑みにして観てみぬふりをしています。私たちは現実の人たち(インディアン)の前にちゃんと立って見せていないし、それはできそうもありませんね」ヴァインはインディアンの権利は条約に基づくものであり、同時期の黒人たちの公民権運動とは区別されるべきであると訴えた。この本の結びで、ヴァインはこう書き残している。「レッド・パワー」の理論支援.同年、ワシントン州立西ワシントン大学の民族学講師となる。その後、客員教授としてカリフォルニアの太平洋宗教学校、新宗教学校、コロラド大学で講師を務め、インディアンの権利についての講義を行った。またワシントン州立大学で教師を務める間、ヴァインはワシントン州で地元部族や「全米インディアン若者会議」が起こしたインディアンの漁猟権保護運動に関わり、連邦政府と州を相手取ったインディアン条約違反に対する集団訴訟に取り組んで、インディアンの漁獲権を支持した歴史的な「ボルト判決」を助けた。反「インディアン民族移動説」.現在の人類学では「インディアンは中央アジアからベーリング海峡を渡ってアメリカ大陸に住みついた民族である」との民族移動説が、白人主導のなか、定説のようにされている。一方、すべてのインディアンの神話では、「かつて世界は一面、水に覆われていたが、やがて“亀の島”が現れ、そこから現れたインディアンが現在の人類の祖先になり、世界中に広がった」と正反対の内容となっている。