TASHIMA, Circuit Judge:
Appellant Samish Indian Tribe (“the Samish”) sought by means of Federal Rule of Civil Procedure 60(b)(6) to reopen United States v. Washington, 476 F.Supp. 1101 (W.D.Wash.1979) (“Washington II”), aff'd 641 F.2d 1368 (9th Cir.1981), a judgment that denied the Samish treaty fishing rights on the ground that the tribe had not maintained an organized tribal structure. The Samish argued that federal recognition1 of their tribe in 1996 was an extraordinary circumstance that justified reexamining their treaty fishing rights. The district court denied the motion to reopen, holding that federal recognition is of limited relevance to the Samish’s treaty fishing rights, that the 1979 judgment was not erroneous, and that reopening the judgment would be extremely disruptive. We reverse.
[1154]*1154BACKGROUND
In 1855, federal representatives in the Territory of Washington induced a number of Indian tribes to relinquish much of their land in return for payments and the right to keep small parcels of land. See generally Washington v. Washington State Commercial Passenger Fishing Vessel Ass’n, 443 U.S. 658, 661-62, 99 S.Ct. 3055, 61 L.Ed.2d 823 (1979). The resulting treaties also preserved the tribes’ right to fish “at usual and accustomed grounds.” See, e.g., Treaty of Point Elliott, Jan. 22, 1855, 12 Stat. 927, 928.
A century later, however, runs of fish had become scarce and Native Americans took only a small fraction of the fish harvest. In 1970, the United States brought an action against the State of Washington to force it to protect the tribes’ shares of anadromous fish runs. The United States brought the action on its own behalf and as trustee for seven Indian tribes. Another seven tribes successfully intervened in the action. United States v. Washington, 384 F.Supp. 312, 327 & nn. 1-2 (W.D.Wash.1974), aff'd, 520 F.2d 676 (9th Cir.1975) (“Washington I”). The district court ruled that all 14 tribes had fishing rights under various treaties, including the Treaty of Point Elliott, id. at 359-82, and that treaty tribes had a right to 50 percent of the harvestable fish passing through their traditional off-reservation fishing grounds. Id. at 343.
After the issuance of the decision in Washington I, the Samish intervened to assert fishing rights under the Treaty of Point Elliott. The district judge referred the matter to a magistrate judge, sitting as a special master. After a five-day hearing, the special master found that the Samish were not recognized as an Indian tribe by the United States government and “have not lived as a continuous separate, distinct and cohesive Indian cultural or political community.” The special master therefore concluded that the Samish “at this time” were neither a treaty tribe nor a political successor to a treaty tribe and “presently” did not hold treaty fishing rights. The Samish appealed the special master’s ruling to the district court, which held a de novo evidentiary hearing. The district court concluded that the Samish were not entitled to treaty fishing rights. Washington II, 476 F.Supp. at 1106.
In arriving at this conclusion, the district court adopted and relied on findings of fact proposed by the United States. Those findings concerned the Samish’s lack of an organized tribal structure, and included the following:
• The Samish Tribe “exercises no attributes of sovereignty over its members or any territory.”
• It is not recognized by the United States as a tribe.
• Neither its organization nor its membership has been recognized by the Congress or the Department of the Interior for Indian affairs purposes.
• The Secretary of the Interior has not prepared an official membership roll for the tribe.
• “There is no requirement of specific minimum blood quantum either as to Samish blood in particular or Indian blood in general.”
• Many tribe members “are of only l/16th degree Indian blood” and “[t]wo have only l/32nd Samish blood.”
• “The tribe does not prohibit dual membership and at least one member is an officer of the Lummi tribe.”
• The Samish members “do not and have not lived as a continuous separate, distinct and cohesive Indian cultural or political community.”
Id. After making these findings about the Samish, the district court stated as a conclusion of law that “[o]nly tribes recog[1155]*1155nized as Indian political bodies by the United States may possess and exercise the tribal fishing rights secured and protected by the treaties of the United States.” Id. at 1111.2 The district court therefore concluded that “at this time” the Samish was not a treaty tribe and “presently” did not hold treaty fishing rights. Id.
We affirmed the district court in a divided decision, noting that “[w]e have defined a single necessary and sufficient condition for the exercise of treaty rights by a group of Indians descended from a treaty signatory: the group must have maintained an organized tribal structure.” United States v. Washington, 641 F.2d 1368, 1372 (9th Cir.1981) (“Washington III”). In determining whether this condition exists, we examine the organizational structure of the tribe at the time of the treaty signing with allowances for inevitable adaptation and assimilation: “tribal status is preserved if some defining characteristic of the original tribe persists in an evolving tribal community.” Id. at 1372-73. Although the district court had erred in concluding that a tribe must be federally recognized in order to exercise treaty fishing rights, we held that the district court’s findings of fact were not clearly erroneous and they provided some support for the conclusion that the Samish had not maintained an organized tribal structure.3 Id. at 1373-74.
Because the Samish’s inability to exercise their treaty fishing rights hinged on their status as an unrecognized tribe, and because the United States, tribes that opposed the Samish’s exercise of treaty fishing rights, and the district court all suggested that future federal recognition might warrant reexamination of the Samish’s treaty fishing rights,4 the Samish continued their pursuit of federal recognition. The Samish had first sought federal recognition in 1972, three years after a Bureau of Indian Affairs (“BIA”) employee removed the Samish from a list used to determine whether a tribe was federally recognized.. See Greene v. Babbitt, 943 F.Supp. 1278, 1281, 1284 (W.D.Wash. 1996).5 The Department of the Interior [1156]*1156took no action on the Samish’s application until 1979, and in 1987 the BIA issued a final decision denying tribal recognition of the Samish. See Final Determination That the Samish Indian Tribe Does Not Exist as an Indian Tribe, 52 Fed.Reg. 3709 (Feb. 5,1987).
The Samish then filed an action challenging the BIA’s denial of federal recognition. The Tulalip Tribe sought to intervene in that proceeding, arguing that federal recognition of the Samish would lead to a dilution of the Tulalip’s fishing rights. The district court denied the Tu-lalip’s intervention motion and, in an interlocutory appeal, we affirmed the denial. Greene v. United States, 996 F.2d 973, 975 (9th Cir.1993). We held that although the federal recognition and treaty fishing rights inquiries were similar, “each determination serves a different legal purpose and has an independent legal effect.” Id. at 976. We noted that even if the Samish achieved federal recognition, the tribe would need to challenge the decision in Washington II before it could exercise fishing rights. Id. at 977.6
On the merits of the Samish’s challenge to the denial of federal recognition, the district court vacated the BIA’s decision and remanded the case for a formal adjudication under the Administrative Procedures Act. Greene v. Lujan, No. C89-645Z, 1992 WL 533059, at *9 (W.D.Wash. Feb.25, 1992), aff'd, Greene v. Babbitt, 64 F.3d 1266 (9th Cir.1995). After an eight-day hearing, an Administrative Law Judge (“ALJ”) found that the Samish met all of the criteria necessary for federal recognition. The BIA rejected some of the ALJ’s findings and conclusions, but ruled in favor of Samish recognition. See Final Determination for Federal Acknowledgment of the Samish Tribal Organization as an Indian Tribe, 61 Fed.Reg. 15,825 (Apr. 9, 1996). The district court reinstated the deleted findings and conclusions, however, and affirmed the recognition decision. Greene v. Babbitt, 943 F.Supp. at 1288-89. The district court also noted that the Samish’s “long journey for recognition has been made more difficult by excessive delays and governmental misconduct.” Id. at 1281.
On August 23, 2002, the Samish filed with the district court a Rule 60(b)(6) motion to be relieved of the judgment in Washington II. The United States and nine tribes whose treaty fishing rights were confirmed in United States v. Washington (“the Opposition Tribes”) opposed the Samish’s motion. The district court held that federal recognition was not an extraordinary circumstance, reasoning that “a tribe’s recognition, or nonrecognition, has no impact on whether it may exercise treaty rights.” United States v. Washington, No. CV 70-09213, Subproceeding No. 01-2, slip op. at 13, 16 (W.D.Wash. Dec. 19, 2002). The district court also noted that the Samish had not alleged that the Washington II proceeding was fundamentally unfair or that the Samish had been prevented from adducing evidence in support of its claim. The interest in finality was an equally compelling factor that weighed against reopening, given “the unmistakable conclusion that, at this stage, their addition would wreak havoc on hard-wrought management agreements and plans.” Id. at 17.
The Samish filed a motion for reconsideration of the district court’s ruling. In [?]*?the motion, the Samish included a proposal that addressed -the possible disruptions that its intervention in Washington I might cause. The district court denied the motion, reaffirming its conclusion that federal recognition is not an extraordinary circumstance and that the interest in finality remained an overriding concern. This appeal followed. We have jurisdiction over this appeal pursuant to. 28 U.S.C. § 1291.
STANDARD OF REVIEW
We review the denial of a Rule 60(b) motion for an abuse of discretion. G.C. & KB. Invs., Inc. v. Wilson, 326 F.3d 1096, 1108 (9th Cir.2003). Under the abuse of discretion standard, we must affirm the judgment below unless (1) we “have a definite and firm conviction that the district court committed a clear error of judgment in the conclusion it reached upon weighing the relevant factors,” (2) the district court applied the wrong law, or (3) the district court rested its decision on clearly erroneous findings of material fact. SEC v. Coldicutt, 258 F.3d 939, 941 (9th Cir.2001).
ANALYSIS
I. Did the District Court Abuse Its Discretion By Ruling that Federal Recognition of the Samish Was Not an Extraordinary Circumstance?
The Samish contend that the district court abused its discretion by ruling that federal recognition was not an extraordinary circumstance that warranted reopening the judgment in Washington II. The Samish argue that this abuse of discretion resulted from errors of law.
Federal Rule of Civil Procedure 60(b) provides that “[o]n motion and upon such terms as are just, the court may relieve a party ... from a final judgment, order, or proceeding for the following reasons: ... (6) any other reason justifying relief from the operation of the judgment.” The Rule 60(b)(6) catchall provision applies only when the reason for granting relief is not covered by any of the other reasons set forth in Rule 60. Cmty. Dental Servs. v. Tani, 282 F.3d 1164, 1168 & n. 8 (9th Cir.2002). It “has been used sparingly as an equitable remedy to prevent manifest injustice” and “is to be utilized only where extraordinary circumstances prevented a party from taking timely action to prevent or correct an erroneous judgment.” United States v. Alpine Land & Reservoir Co., 984 F.2d 1047, 1049 (9th Cir.1993). Thus, a party seeking to reopen a case under Rule 60(b)(6) “must demonstrate both injury and circumstances beyond his control that prevented him from proceeding with the prosecution or defense of the action in a proper fashion.” Cmty. Dental Servs., 282 F.3d at 1168.
The Samish argue that the district court misinterpreted our precedents in ruling that “a tribe’s recognition, or nonrecognition, has no impact on whether it may exercise treaty rights.” It is well-settled that federal nonrecognition cannot divest a tribe of treaty rights. In Washington I, we held that “[n]onrecognition of the tribe by the federal government and the failure of the Secretary of the Interior to approve a tribe’s enrollment may result in loss of statutory benefits, but can have no impact on vested treaty rights.” 520 F.2d at 692-93. In Washington III, we held that the district court’s view that federal recognition is required “is clearly contrary to our prior holding and is foreclosed by well-settled precedent.” 641 F.2d at 1371; see also Greene v. United States, 996 F.2d at 976 (noting that “[f]ederal recognition is not a threshold condition a tribe must establish to fish under the Treaty of Point Elliott”).
Although we have previously held that federal recognition is not necessary for the exercise of treaty fishing rights by [1158]*1158a signatory tribe, we have never held that federal recognition is not a sufficient condition for the exercise of those rights. Indeed, our precedent leads us to the inevitable conclusion that federal recognition is a sufficient condition for the exercise of treaty rights. We have “defined a single necessary and sufficient condition for the exercise of treaty rights by a group of Indians descended from a treaty signatory: the group must have maintained an organized tribal structure.” Washington III, 641 F.2d at 1372. “For this purpose, tribal status is preserved if some defining characteristic of the original tribe persists in an evolving tribal community.” Id. at 1372-73.
The mandatory criteria for federal recognition include the following:
(b) A predominant portion of the petitioning group comprises a distinct community and has existed as a community from historical times until the present.
(c) The petitioner has maintained political influence or authority over its members as an autonomous entity from historical times until the present.
25 C.F.R. § 83.7.7 The Samish argue persuasively that because they met the mandatory criteria for federal recognition, they necessarily met the condition for the exercise of treaty rights. See Greene v. United States, 996 F.2d at 981 (Reinhardt, J., dissenting) (arguing that “[i]f the single necessary and sufficient criterion for treaty rights is also a necessary condition for federal recognition, then achieving the latter necessarily satisfies the single qualification for the former”).
Indeed, we have never held that recognition of a tribe — as opposed to nonrecognition — is irrelevant to its exercise of treaty rights, despite some dicta to the contrary. See Greene v. Babbitt, 64 F.3d at 1270(in-correctly asserting that in Washington I “we held that a tribe’s recognition or lack of recognition by the Secretary of the Interior does not determine whether the tribe has vested treaty rights”). This is not surprising, given the traditional deference that the federal courts pay to the political branches in determining whether a group of Indians constitutes a tribe. See United States v. Holliday, 70 U.S. (3 Wall.) 407, 419, 18 L.Ed. 182 (1865) (holding that”[i]f by [the executive and other political departments of the government] those Indians are recognized as a tribe, this court must do the same”); Washington I, 384 F.Supp. at 400 (concluding that “[t]he recognition of a tribe as a treaty party or the political successor in interest to a treaty party is a federal political question on which state authorities and federal courts must follow the determination by the legislative or executive branch of the Federal Government”); William C. Canby, Jr., American Indian Law in a Nutshell 6 (4th ed. 2004) (“Once granted, ... the recognition will bind the courts until it is removed by the Executive or Congress.”).8
[1159]*1159It would be a rare case indeed where a court would deny treaty rights to a signatory tribe on the ground that it lacks an organized tribal structure, where the Department of the Interior has recognized that same tribe as a “distinct community [that] has existed as a community from historical times until the present” and that it “has maintained political influence or authority over its members as an autonomous entity from historical times until the present.” 25 C.F.R. § 83.7; see also Felix S. Cohen, Handbook of Indian Law 5 (1982 ed.) (“No congressional or executive determination of tribal status has been overturned by the courts.... ”).
The district court erred in concluding that, because nonrecognition cannot impact vested treaty rights, recognition is irrelevant. The Samish would almost certainly have won the right to exercise its treaty fishing rights had the tribe been federally recognized at the time of Washington II. And although we have never explicitly held that federal recognition necessarily entitles a signatory tribe to exercise treaty rights,9 this is an inevitable conclusion.
Although federal recognition is for all practical purposes determinative of whether the tribe has maintained an organized tribal structure, the Opposition Tribes argue that the Samish’s federal recognition is still not an extraordinary circumstance. That is, the relevance of the Samish’s federal recognition is not the fact of the recognition itself, but rather the factual findings underlying that recognition, and whether the Samish had a full opportunity to present the facts supporting its treaty status to the district court in Washington II. That an ALJ arrived at different factual findings on better evidence is not a reason for granting a Rule 60(b)(6) motion. See Alpine Land & Reservoir Co., 984 F.2d at 1049 (holding that Rule 60(b)(6) “is to be utilized only where extraordinary circumstances prevented a party from taking timely action to prevent or correct an erroneous judgment”).
The crucial issue here is whether the fact that the Samish had the opportunity to litigate the factual basis underlying the tribe’s treaty status in Washington II means that the Samish were not “prevented ... from proceeding with the prosecution or defense of the action in a proper fashion.” Cmty. Dental Servs., 282 F.3d at 1168. In light of the government’s “excessive delays and ... misconduct” in withholding of recognition from the Samish, a circumstance beyond their control; the government’s position in Washington II that federal recognition was necessary and that future federal recognition might justify revisiting the treaty rights issue; and the district court’s erroneous conclusion that nonrecognition was decisive and wholesale adoption of the United States’ boiler-plate findings of fact in Washington II, we conclude that the Samish were effectively prevented from proving their tribal status “in a proper fashion.”
For its part, the government argues that Washington II should not be reopened, because the judgment is not inconsistent with the federal recognition of the Samish. That is, the federally recognized Samish may have existed since historical times as a distinct group, enjoy a government-to-[1160]*1160government relationship with the United States, and yet still not be the successor to the Samish Tribe that was a signatory to the Treaty of Point Elliott, because the Swinomish Indian Tribal Community and the Lummi Nation are the political successors to the treaty-time Samish.
The government’s position is inconsistent with our precedent. In Washington III, we “defined a single necessary and sufficient condition for the exercise of treaty rights by a group of Indians descended from a treaty signatory: the group must have maintained an organized tribal structure.” 641 F.2d at 1372. Yet the government in essence argues that this “single necessary and sufficient condition” is necessary but not sufficient. It is undisputed that the Samish were a party to the Treaty of Point Elliott. See, e.g., Washington II, 476 F.Supp. at 1106. It is also clear that the Samish “has been continuously identified throughout history as Indian or aboriginal, has existed as a distinct community since first sustained European contact, has maintained political influence within itself as an autonomous entity and that 80 percent of its members are descendants of the historical Samish tribe.” 61 Fed.Reg. 15825, 15826.10 As the Samish are a signatory tribe and have proved the single necessary and sufficient condition for the exercise of treaty rights, the res judicata effect of Washington II is all that is keeping the Samish from pursuing its treaty rights.11
Moreover, no tribe can be the political successor to the Samish unless that tribe merged or consolidated with the Samish. See United States v. Suquamish Indian Tribe, 901 F.2d 772, 776 (9th Cir.1990) (holding that “for a signatory tribe to obtain treaty tribe status from another signatory tribe, it must first show that the two tribes or cohesive bands thereof consolidated or merged and demonstrate also that together they maintain an organized tribal structure”). The district court in Greene v. Babbitt specifically reinstated a finding by the ALJ that the Samish and the Swinomish had not merged, 943 F.Supp. at 1288 & n. 13, and the fact that some members of the Swinomish and Lummi tribes have Samish ancestry does not make them political successors to the Samish. See Oregon, 29 F.3d at 484. To the extent that the district court in Washington I found that the Samish had merged or combined with the Lummi and the Swinomish,12 this is clearly inconsistent with the federal recognition of the Samish. See 25 C.F.R. § 83.7(c) (identifying one of [1161]*1161the mandatory criteria for recognition as the petitioner’s maintenance of “political influence or authority over its members as an autonomous entity from historical times until the present”).
We conclude that the district court misinterpreted our precedents, and thereby abused its discretion, in ruling that the fact of federal recognition had no impact on whether the Samish may exercise treaty fishing rights. Federal recognition is determinative of the issue of tribal organization, the issue upon which the Samish were denied treaty fishing rights in Washington II. As the Samish’s lack of recognition was a circumstance beyond the tribe’s control, them subsequent recognition is an extraordinary circumstance that warrants setting aside the judgment in Washington II.
II. Do the District Court’s Finality Concerns Independently Support Its Denial of the Samish’s Rule 60(b)(6) Motion?
Although we conclude that federal recognition of the Samish constitutes an extraordinary circumstance for purposes of Rule 60(b)(6), we still must decide whether the district court’s finality concerns independently justify its denial of the Samish’s motion.
The Samish argue that the district court abused its discretion by failing to balance finality concerns against the interest in achieving justice. The district court stated that the motion raised two principal issues: (1) whether extraordinary circumstances justified reopening the judgment, and (2)”whether the interests in finality are paramount to other interests.” Having concluded that the lack of extraordinary circumstances was an independent basis for denying relief, the district court did not balance finality concerns but rather stated that they were “[a]n equally compelling factor.”
In discussing the interest in finality, the district court stated:
The United States and the Opposition Tribes point out that, in reliance on Washington II, this court has approved many state-tribal fish management plans, mediated and decided intertribal disputes on treaty fishing issues, determined treaty tribes’ usual and accustomed fishing places, and decided allocation issues. The United States and Opposition Tribes rightly observe that management of fish harvest involves a delicate balancing of interests within the overall framework and that these management plans — achieved after considerable time and expense — would be upset by the addition of another Tribe at this late stage.
... The Samish have not convincingly rebutted, nor could they, the unmistakable conclusion that, at this stage, their addition would wreak havoc on hard-wrought management agreements and plans.
(Citation omitted.) The district court also noted that the interest in finality is at its zenith in natural resource allocation cases.
In its motion for reconsideration, the Samish included a proposal to minimize possible disruptions that its participation in Washington I would entail. The Samish noted that three of the tribes participating in Washington I had established themselves as successors in interest to Samish treaty rights, and the Samish “would agree to exercise treaty fishing rights under the orders in the case that apply to these three tribes, and under the regulatory authority and framework of the three tribes.” Under this proposal, the Samish argued, their inclusion would not disrupt existing orders.
Despite “the Samish’s efforts to craft a workable, minimally disruptive framework for the Tribe’s intervention,” the district [1162]*1162court remained unconvinced: “Under any scenario, the Samish, in addition to the other newly recognized Tribes likely to seek intervention, would necessarily inject themselves into sensitive agreements and upset current treaty tribes’ allocations.” The district court then hedged its conclusion somewhat by pointing out that finality concerns “were not the sole or even the chief basis for denying the tribe’s motion to reopen,” and that “[t]o focus on mitigating the effects of reopening a judgment, rather than on whether reopening a judgment is procedurally allowable, is to put the cart before the horse.” It also noted that “even putting aside the finality concerns ..., there are ample reasons to deny the Tribe another chance at litigating its treaty status.”
Because it is unclear to what extent the district court relied on finality concerns in denying the Samish’s motions, especially after the Samish submitted a proposal for minimizing the disruptive effects of its participation in Washington I, we conclude that finality concerns do not independently support the district court’s denial of the Samish’s Rule 60(b)(6) motion. That is, had the district court properly concluded that federal recognition was an extraordinary circumstance the somewhat speculative concerns about finality are insufficient to have carried the day.
The Opposition Tribes’ point is well taken that “[hjaving supervised the litigation since 1970, the district court is in the best position to judge the impact adding new parties might have.”13 Nevertheless, the fact that the district court has ongoing judicial supervision of Washington I undercuts these, finality concerns. Unlike a judgment betweeii private parties, the allocation of natural resources between treaty tribes and others cannot help but be an ongoing venture. Indeed, the 17,500 docket entries and more than 50 • separately-numbered sub-proceedings in Washington I are testament to the inherent lack of finality of the judgment. Finally, the fact that the government and the Opposition Tribes in Washington II argued that Samish recognition could well justify reopening further weakens finality concerns.
CONCLUSION
For the foregoing reasons we reverse the order of the district court denying the Samish’s Rule 60(b)(6) motion and remand for further proceedings consistent with this opinion.
REVERSED and REMANDED.