“The transaction had tribe and tribal lands written all over it,” the appeals court said.