This matter requires us to explore the complex web of considerations that envelops the interrelationship between federal courts and. Indian tribal courts. We conclude that the district court had subject-matter jurisdiction under 28 U.S.C. § 1331. Withal, the scope of that jurisdiction was narrow, enabling the court, in effect, only to pass upon (1) the extent of the tribal court’s jurisdiction over the plaintiffs claims, and (2) the defendant’s assertion that, as an arm of a federally recognized Indian tribe, the impervious shield of tribal sovereign immunity protected it from suit. We hold that the defendant waived its. immunity, that the tribal exhaustion doctrine applies, and that the remaining issues in the case (including the validity vel non of the contractual forum-selection clause that the district court found to be determinative) must first be aired before the tribal court. Accordingly, we vacate the existing judgment and remand with instructions.
I. BACKGROUND
The Narragansett Indian tribe (the Tribe), a federally recognized tribe, established the Narragansett Indian Wetuo-muck Housing Authority (the. Authority) in October 1985 pursuant to -a tribal ordinance. The Authority functions under *26 regulations promulgated by the United States Department of Housing and Urban Development (HUD). See 24 C.F.R. § 1000.10 (1998) (governing establishment and operation of Indian housing authorities). In the fullness of time, the Authority and plaintiff-appellant Ninigret Development Corporation (Ninigret) — a Rhode Island business corporation in which a member of the Tribe apparently is a principal — embarked upon a series of business transactions.
The litigation underlying this appeal stems from one such transaction: an agreement entered into between the parties for the construction of a low-income housing development known as the Narragansett Indian Wetuomuck Community Village (the Village project). After Nini-gret began work, difficulties arose in connection with the instahation of water and sewerage lines. The Authority blamed the problems on faulty workmanship and insisted that Ninigret take corrective action. Ninigret demurred, asserting that it had done the work in conformance with the Authority’s specifications, and that the Authority should pay for any necessary remediation. After efforts at conciliation failed, the Authority cancelled the project.
Acting pursuant to a forum-selection clause contained in the contract between the parties (quoted infra Part 111(B)), the Tribal Council notified the disputants that it would hold a hearing on September 23, 1997. The Authority appeared, but Nini-gret did not. The Tribal Council subsequently issued a decision in which it found, inter aha, that Ninigret had failed to fulfill its contractual obligations and, therefore, was liable for the anticipated cost of all corrective work to the water and sewerage lines. The decision concluded with a reminder that, pursuant to the contract, either party had a right to demand binding arbitration within twenty-one days.
Ninigret ignored the particular arbitration mechanism specified in the contract. Instead, it demanded either arbitration “before an unbiased third party, not related to the tribe in any manner,” or an agreement that the parties bypass arbitration entirely and “resolve their disputes in Federal District Court.” The Authority displayed no interest in either of these alternatives.
On March 3, 1998, Ninigret sued the Authority in Rhode Island’s federal district court. In its complaint, Ninigret asserted six statements of claim against the Authority anent the Village project (e.g., breach of contract, fraud, conversion). It also asserted two causes of action related to other matters, viz., a claim sounding in fraud involving the so-called Home Improvement Project and a claim ex contractu regarding work on the Four Winds Community Center. Finally, it lodged a salmagundi of claims against a Connecticut corporation, Building Teams, Inc. (BTI), which had done some work in connection with the Village project.
The Authority moved to dismiss the complaint for want of jurisdiction under Fed.R.Civ.P. 12(b)(1). The appellant countered by filing a motion to stay proceedings pending arbitration. The district court held a consolidated hearing and reserved decision on both motions. The court then wrote a thoughtful opinion in which it held that it had jurisdiction to determine the validity and effect of the contract’s forum-selection clause in respect to the claims relating to the Village project; ruled that clause enforceable; and dismissed the Village project claims because the appellant had failed to follow the clause’s dictates.
See Ninigret Dev. Corp. v. Narragansett Indian Wetuomuck Hous. Auth.,
II. SUBJECT-MATTER JURISDICTION
The threshold question in this case relates to the'existence vel non of subject-matter jurisdiction. We must examine two possible sources: diversity jurisdiction, see 28 U.S.C. § 1332, and federal question jurisdiction, see 28 U.S.C. § 1331. We conclude that the claim of diversity jurisdiction is ill-advised, but that federal question jurisdiction inheres (although we define its scope more narrowly than did the court below).
A
The appellant initially premised its suit on diversity jurisdiction. The district court rejected that theory,
see Ninigret,
Diversity jurisdiction requires, inter aha, complete diversity of citizenship between all plaintiffs, on one hand, and ah defendants, on the second hand.
See Caterpillar, Inc. v. Lewis,
B
At the hearing held on the Authority’s motion to dismiss, the appellant posited the existence of a federal question as an alternative basis for subject-matter jurisdiction over the Village project claims. The lower court entertained the argument and, in the end, accepted it.
See Ninigret,
The possibility of federal question jurisdiction is all the more enigmatic because the historic interrelationship between federal courts and tribal courts is freighted with uncertainty. Still, the rudiments are reasonably clear. “The question whether an Indian tribe retains the power to compel a non-Indian ... to submit to the civil jurisdiction of a tribal court is one that must be answered by reference to federal law....”
National Farmers
*28
Union Ins. Cos. v. Crow Tribe,
We need not paint the lily. The short of it is that because the Authority made a colorable case for tribal court jurisdiction over Ninigret’s principal claims and Nini-gret disputed that proposition, the district court had authority to determine the extent of the tribal court’s jurisdiction.
See El Paso Natural Gas,
III. TRIBAL SOVEREIGN IMMUNITY
Where, as here, a party to a case pending in a federal court asserts a color-able claim that a tribal court has primary jurisdiction, charting the existence and extent of that jurisdiction demands careful study of the tribal exhaustion doctrine. Before undertaking a determination of the reach of that doctrine, however, we must address the Authority’s claim of tribal sovereign immunity.
A
Two fundamental premises dictate our order of progression. First, although tribal sovereign immunity is jurisdictional in nature, consideration of that issue always must await resolution of the antecedent issue of federal subject-matter jurisdiction.
See In re Prairie Island Dakota Sioux,
The second premise that affects our sequencing determination concerns the relationship between tribal sovereign immunity and the tribal exhaustion doctrine. The question here (which, as we have said, arises only after the inquiry into subject-matter jurisdiction has been answered affirmatively) relates to whether the federal court or the tribal court should pass upon the sovereign immunity defense, at least initially. On this question, the authorities are in some disarray.
The Eighth Circuit has held that a district court should begin this phase of its inquiry by addressing exhaustion and, if it determines that tribal remedies must be exhausted, give the tribal court the first crack at considering the bona tides of the sovereign immunity defense.
See Davis v. Mille Lacs Band of Chippewa Indians,
B
Tribal sovereign immunity “predates the birth of the Republic.”
Rhode Island v. Narragansett Indian Tribe,
Generally speaking, the doctrine of tribal sovereign immunity precludes a suit against an Indian tribe except in instances in which Congress has abrogated that immunity or the tribe has foregone it.
See Kiowa Tribe,
When the parties entered into the contract for the Village project, HUD required the enactment of a tribal ordinance *30 containing pat terminology as a condition precedent to an Indian housing authority receiving federal funds. See 42 C.F.R. § 950 (1995) (now supplanted). Tribal Ordinance HA-195, the relevant text of which is reproduced in the margin, 6 faithfully replicates this language (save only for a few inconsequential typographical errors). Due to HUD’s formulaic approach, several other decisions have dealt with substantially identical ordinances.
An occasional case appears to have held that the enactment of such an ordinance, without more, constitutes an effective waiver of sovereign immunity.
See, e.g., Snowbird Const. Co. v. United States,
This does not end our interpretive odyssey, for the appellant urges persuasively that the ordinance, coupled with the contract, effects the necessary waiver. In this respect, the appellant calls particular attention to Article 14 of the contract,-the forum-selection clause, which provides in pertinent part that:
14.3 The award rendered by the Council or Arbitration Board appointed by the Tribal Court shall be final. Upon exhaustion of final remedy in Tribal Court leading to non-resolution and as a civil option, the Parties may, with written agreement from both, institute a Civil Action in Federal District Court.
14.1 All claims, disputes and other matters in question between the Parties to this Agreement arising out of or relating to this Agreement or the breach thereof, shall be first presented to the Tribal Council for resolution and in the event of non-resolution, then to the Tribal Court which will appoint an Arbitration Board.... This Agreement to arbitrate and any agreement to arbitrate with an additional person or persons duly consented to by the Parties to this Agreement shall be specifically enforceable under prevailing arbitration law.
14.2 Notice of the demand for arbitration shall be filed in writing with the other Party or Parties to the Agreement and with the Tribal Council....
Whether, and to what extent, . an arbitration or forum-selection clause (we use the labels interchangeably in describing Article 14) constitutes a waiver of a tribe’s sovereign immunity turns on the terms of that clause. The courts are not consentient on the degree of specificity that must be employed.
Compare, e.g., Val-U Const. Co. v. Rosebud Sioux Tribe,
In this case, we need not probe the point too deeply. The forum-selection clause is nose-on-the-face plain; it commits “[a]ll claims, disputes and other matters ... arising out of or relating to [the contract]” to arbitration, and further provides that the agreement to arbitrate “shall be specifically enforceable under prevailing law.” In short, the waiver here, particularly when read against the background of the ordinance, is direct, clear, and unavoidable.
See Rosebud Sioux,
IV. THE TRIBAL EXHAUSTION DOCTRINE
The tribal exhaustion doctrine is not jurisdictional in nature, but, rather, is a product of comity and related considerations.
See Iowa Mut. Ins. Co. v. LaPlante,
A
The tribal exhaustion doctrine holds that when a colorable claim of tribal court jurisdiction has been asserted, a federal court may (and ordinarily should) give the tribal court precedence and afford it a full and fair opportunity to determine the extent of its own jurisdiction over a particular claim or set of claims.
See El Paso Natural Gas,
To be sure, the tribal exhaustion doctrine does not apply mechanistically to every claim brought by or against an Indian tribe. One possible objection to its application in this situation is that neither the parties nor the district court paid much attention to it. But the parties did brief the issue below, and implied waivers are disfavored in this corner of the jurisprudential world: as a general rule, if a tribe has not explicitly waived exhaustion, courts lack discretion to relieve its litigation adversary of the duty of exhausting tribal remedies before proceeding in a federal forum.
7
See Allstate Indem. Co. v.
*32
Stump,
B
A second possible objection to the deployment of the tribal exhaustion doctrine is scope-related. Scope determinations hinge, in the first instance, on the subject matter of the contested claim. Civil disputes arising out of the activities of non-Indians on reservation lands almost always require exhaustion if they involve the tribe.
See Iowa Mut.,
To trigger exhaustion, an “off-the-reservation” claim must at a bare minimum impact directly upon tribal affairs.
See Basil Cook,
We next measure the case against the tribal exhaustion doctrine’s overarching purposes, as identified by the Supreme Court.
See National Farmers,
C
Although a broadly focused scope-related objection misfires, a more narrowly focused objection looms. The district court resolved the Authority’s claim of supervening tribal court jurisdiction by turning directly to the contract’s forum-selection clause and passing upon its enforceability,
see Ninigret,
We also believe that this approach comports with the concern for tribal sovereignty that forms the epicenter of the tribal exhaustion doctrine.
See El Paso Natural Gas,
D
Our examination proceeds. Even in instances — like this one — in which the tribal exhaustion doctrine normally would apply, the Supreme Court has not demanded exhaustion “where an assertion of tribal jurisdiction is motivated by a desire to harass or is conducted in bad faith, or where the action is patently violative of
*34
express jurisdictional prohibitions, or where exhaustion would be futile because of the lack of an adequate opportunity to challenge the court’s jurisdiction.”
National Farmers,
The appellant’s attempt to invoke the futility exception is jejune. Stripped of rhetorical flourishes, its allegation that proceeding before the tribal court would be futile has two components: first, that a tribal court necessarily will favor a tribal agency; and second, that the Narragan-setts’ tribal court is no more than a subset of the Tribal Council and thus can be expected merely to rubberstamp the Council’s earlier decision. Mindful of the skeptical stance taken by other courts toward such allegations,
see, e.g., Iowa Mut.,
The unsupported averment that non-Indians cannot receive a fair hearing in a tribal court flies in the teeth of both congressional policy and the Supreme Court precedents establishing the tribal exhaustion doctrine. The requirements for this exception are rigorous: absent tangible evidence of bias — and none has been proffered here — a party cannot skirt the tribal exhaustion doctrine simply by invoking unfounded stereotypes.
See Duncan,
The contention that the Tribal Council’s decision necessarily dictates the outcome of a subsequent tribal court adjudication is similarly flawed. After all, the appellant refused to appear for a scheduled hearing and left the Tribal Council — which, through no fault of its own, had heard only one side of the story — no real choice but to decide the dispute in favor of the Authority. At a contested hearing in which each party presents its version of the truth, the result might well differ. In all events, there is no discernible basis in the record for the appellant’s conclusion that the judges of the tribal court (or the members of an arbitration board that it appoints) will march in lockstep with the Tribal Council. Thus, the futility exception eludes the appellant’s grasp.
See Buchanan,
This leaves the “bad faith” exception. That exception applies, the appellant intimates, because the Authority never volunteered the information that the tribal court was not free-standing, but merely a subset of the Tribal Council. This remonstrance is unavailing. The appellant offers no evidence of affirmative misleading or other misconduct, and, absent such evidence, we must presume the tribal court to be properly constituted, competent, and impartial.
See Duncan,
We need go no further. Although claims of futility, bias, bad faith, and the like roll easily off the tongue, they are difficult to sustain.
See
Blake A. Watson,
The Curious Case of Disappearing Federal Jurisdiction over Federal Enforcement of Federal Law,
80 Marq. L.Rev. 531, 571 n. 173 (1997) (citing examples). Because the appellant has done no more than allege in a wholly conclusory fashion that the tribal forum will prove to be biased in fact and partisan in operation, it cannot avail
*35
itself of the
National Farmers
exceptions to the tribal exhaustion doctrine.
See Santa Clara Pueblo,
V. FURTHER PROCEEDINGS
To this point, our discussion makes manifest that the district court appropriately exercised subject-matter jurisdiction (Part II); that the appellant’s claims against the Authority are not pre-termitted by tribal sovereign immunity (Part III); and that the tribal exhaustion doctrine applies to this case (Part IV), so that, as a matter of comity, it is for the tribal court, in the first instance, (a) to determine the contours of its own jurisdiction (in the process interpreting the contractual forum-selection clause), and if it determines that it has the authority to proceed, (b) to effectuate its jurisdictional determination by adjudicating the merits of the appellant’s claims.
Since the concern for exhaustion arises out of comity considerations rather than jurisdictional constraints, remitting the case to the tribal court does not preclude the possibility of review by the federal court at a future date. See
Iowa Mut.,
There is one more matter of immediate concern. Because of its focus on the forum-selection clause, the district court did not act under Rule 12(b)(1), but, rather, made a Rule 12(b)(6) determination and dismissed the Village project claims with prejudice.
See supra
note 1. Methodologically, this was error, and we therefore vacate the existing judgment. On remand, the district court may, in its discretion, stay the case pending exhaustion of tribal remedies or dismiss it, pursuant to Rule 12(b)(1), without prejudice to refiling after exhaustion.
See Iowa Mut.,
Vacated and remanded for further proceedings consistent with this opinion. Each party shall bear its own costs.
Notes
. In so ruling, the court purposed to act under Rule 12(b)(6) rather than Rule 12(b)(1), and therefore dismissed the action with prejudice.
See Ninigret,
. From this point forward, we limit our discussion of the appellant’s claims to those arising out of the Village project. The Authority interposed no assertion of tribal court jurisdiction over the appellant’s other causes of action, and apart from its unsuccessful invocation of diversity, the appellant has neither asserted an independent basis for federal jurisdiction in regard to those claims nor offered any developed argumentation challenging the district court's refusal, in its discretion, to exercise supplemental jurisdiction over them.
See Ninigret,
. In
Davis,
. The Ninth Circuit has straddled the fence as to this point, holding that the issue of tribal sovereign immunity is for the tribal court in cases in which that issue turns on an interpretation of tribal law.
See Stock West Corp. v. Taylor,
. Although the tribal exhaustion doctrine also implicates federal law, the issues associated with it are distinguishable in important ways from those associated with tribal sovereign immunity. Principles of comity strongly suggest that the tribal court be allowed to determine, in the first instance, the scope of its own jurisdiction, whereas the issue of whether a suit may be brought against a tribe at all, in any forum, is of equal interest to the federal and tribal courts.
See, e.g., Kiowa Tribe v. Manufacturing Technologies,
. There is virtually no case law as to the effectiveness vel non of an express disclaimer *32 of tribal court remedies. Because the record here reveals no explicit waiver or other equivalent circumstance, we have no occasion to pursue that question.
. Tribal Ordinance HA-195 provides in pertinent part:
The Council hereby gives its irrevocable consent to allowing the Authority to sue or be sued in its corporate name, upon any contract, claim or obligation arising gout [sic] of its activities under the ordinance and hereby authorities [sic] the Authority to decree by contract to waive any immunity from suit which it might otherwise have; but the Tribe shall not be liable for the debts or obligations of the Authority.
. The remaining exception need not concern us. No explicit jurisdictional ukase (e.g., a statute vesting the federal courts with exclusive jurisdiction) interferes here with the wonted operation of the tribal exhaustion doctrine. Thus, the exception is inapropos.
See Basil Cook,
