PITTSBURG & MIDWAY COAL MINING COMPANY, PLAINTIFF-APPELLANT,

v.

KEE IKE YAZZIE, ROSELYN D. JOHN, ROMERO BROWN, LEWIS CALAMITY, PETER J. KORTH, AND DAVID C. BRUNT, DEFENDANTS-APPELLEES

STEPHEN H. ANDERSON, Circuit Judge.

This case raises the question of whether a 1907-08 addition to the Navajo Reservation of nearly 1.9 million acres in northwestern New Mexico was terminated by two Executive Orders issued in 1908 and 1911.* The plain tiff-appellant is the Pitts-burg and Midway Coal Mining Company (“P & M”), whose South McKinley mine is on the land in question and whose “source gains” from the mine’s coal sales are taxed by the defendant Navajo Tribe Tax Commission (“Tribe”). P & M has paid the tax under protest since 1986. Reply Brief at 20 n.

17. P & M filed an action in federal court for an injunction and declaratory judgment that the Tribe lacked jurisdiction under federal law to tax the mine. The Tribe replied that the área in question was still part of the Navajo Reservation and that, therefore, the federal court should abstain pursuant to the “Indian abstention doctrine” and allow the taxation question to be heard first in Tribal forums. The Tribe asserted that, even if the mine were not on the Reservation, the Indian abstention doctrine should still apply because the mine was within “Indian country” as defined by 18 U.S.C. § 1151. After a two-week evidentiary hearing, the&#x²⁷; trial court ruled that the mine was located within the Reservation boundaries and that, therefore, abstention properly precluded the court from ruling initially on the tax question. It dismissed P & M’s causes of action without prejudice and did not reach the issue of whether the mine, even if outside the Reservation boundaries, was nonetheless within Indian country. P & M appeals this final order.1 We conclude that the mine is not within the Reservation boundaries.

Therefore, we reverse the decision of the trial court and remand&#x²⁷; for consideration of whether the mine, although outside the Reservation boundaries, is nonetheless within Indian country and, if so, whether the district court should abstain and allow the Navajo legal system to address the taxation issue first. The remainder of this opinion is organized as outlined:

I. Background

A. History of the 1907-08 Addition to the Navajo Reservation

B. The District Court Opinion

II. Legal Analysis

A. Legal Standards

B. General Intent of Executive Orders 709/744 and Subsequent Language “Restoring” Unallotted Lands “to the Public Domain”

i. Restoration Language as Operative Language of Section Twenty-five and Executive Orders 1000/1284: Other Federal Court Cases Distinguished

ii. Meaning of Restoration Language in Historical Context

a. Interpretation of Congressional Restoration Language by the Federal Courts

b. Executive Branch Interpretation of Restoration Language Prior to Executive Orders 1000/1284

iii. Restoration Language in the Context of Executive Orders 709/744, Section Twenty-five, and Executive Orders 1000/1284: Legislative History and Surrounding Circumstances

iv. Subsequent Congressional and Executive Action

v. Summary

C. Subsequent Demographics

D. Specific Intent of Restoration Language with Respect to Allotted Lands

E. Conclusion

I. BACKGROUND

A. History of the 1907-08 Addition to the Navajo Reservation.

The original Navajo Reservation in Arizona and New Mexico was created by the Treaty of 1868 and expanded by subsequent Executive Orders (“EOs”), particularly those of 1878, 1880, 1882, 1884, and 1900. Between 1868 and 1907, the Reservation grew from the three million acres provided in the Treaty to. more than eleven and one-half million acres in Arizona, New Mexico, and Utah. Ex. 64 at 1-2.2 Al though extensive in area, the Reservation in 1907 represented far less land than the Navajos had used and occupied in previous centuries. The Reservation and land surrounding it were largely desert with limited water supplies, and the Navajos needed large amounts of territory to graze their sheep successfully. See, e.g., Ex. 10 at 3-4.

In March 1907, the Superintendent of the Navajo Agency at Fort Defiance, Arizona, W.H. Harrison, raised with Interior Department officials the plight of Navajos living on public domain lands to the east and south of the Reservation, whose livelihood as sheep grazers was threatened by the encroachment of white and Mexican stock-men who were appropriating the limited water holes for themselves. See Exs. 6 at 2-3, 7 at 5-6, 10 at 4. Harrison asked the General Land Office to withdraw some 131 townships from general entry to allow Navajos on the land to receive 160-acre allotments in severalty without interference from white and Mexican stockmen. Ex. 6 at 2-3. The Commissioner of the General Land Office, R.A. Ballinger, declined to do so, Ex. 11 at 2-3, stating that the Navajos were sufficiently protected by the allotting process established under section four of the General Allotment Act of 1887, ch. 119, 24 Stat. 388, 389, as amended by the Act of February 28, 1891, ch. 383, 26 Stat. 794, 795 (“the General Allotment Act”).3 Alternatively, Superintendent Harrison suggested to Francis Leupp, the Commissioner of Indian Affairs,4 that the grazing problem be solved either by (1) extending the Reservation into townships south and east of the existing Reservation and convincing the Santa Fe Railroad Company to exchange its holdings therein for others elsewhere, or (2) allotting the Indians all of the public lands near existing or potential water storage facilities. Ex.. 7 at 6.

By the time of the Harrison correspondence, the conflict between the public domain Navajos and white and Mexican stockmen was already sharply drawn.

On March 6th of the same year, the Territorial Governor of New Mexico had written to Interior Secretary James Garfield, enclosing a joint memorial of the New Mexico Territorial Legislature urging the federal government to keep the Navajos within the boundaries of their Reservation and .to stop them from appropriating water for their sheep on public domain lands. Ex. 10 at 7-10.

On July 9, 1907, New Mexico Territorial Delegate to Congress W.H. Andrews wrote to the Acting Commissioner of Indian Affairs C.F. Larrabee protesting any enlargement or extension of the Reservation. Ex. 12 at 2. Larrabee responded that current Indian Office5 policy was to break up tribal relations and integrate the Indians into the communities in which they lived by alloting them lands in severalty as provided for by the General Allotment Act. Id. at 6. In this way, Larrabee said, the Office could secure permanent homes for off-reservation Indians on public domain land. Id. In other words, he evaded the issue of whether any extension to the Reservation was under consideration.

Over the summer, Commissioner of Indian Affairs Leupp met with the Navajos in Council. It appears that Leupp — in contrast to Ballinger — accepted the view that withdrawal of the lands from the public domain was needed. See Exs. 13, 14. Leupp, however, told both the Navajos in Council and their staunch advocate Father Anselm Weber, a Franciscan priest at St. Michael’s Mission near the Arizona-New Mexico line, that any recommendation to the President would be for only a temporary extension to the existing Reservation, limited to the purpose of completing the public domain allotments to the off-reservation Navajos without competition from other stockmen. Id.

In August 1907, Leupp shared the same information with Superintendent Harrison, rejecting a permanent extension of the Reservation but supporting an extension for temporary purposes. Ex.

13.

On November 6, 1907, Leupp recommended to Interior Secretary Garfield an EO temporarily withdrawing lands and adding them to the Reservation in order to protect the off-reservation Indians until they could receive the allotments to which they were entitled. Leupp noted that the Indians had lived in the area for generations and had abstained from violence even though they were being driven from their homes and watering sites by whites. An EO was seen as the appropriate mechanism to secure their grazing lands and watering holes, free from the competing demands of non-Indians. Ex. 15 at 3. Leupp&#x²⁷;s letter to Garfield contained a draft EO which became EO 709. Ex. 15 at 5-6.

Secretary Garfield wrote to President Theodore Roosevelt, recommending Leupp’s proposed EO. Ex.

16. Garfield enclosed Leupp’s November 6th recommendation, along with a copy of Superintendent Harrison’s letter of September 14, 1907 describing the lands involved. He also enclosed a copy of Father Weber’s letter of September 5, 1907 to Superintendent Harrison, in which Father Weber reiterated his and Harrison’s common understanding that the extension was to be made “only for the purpose of allotment, and is to last only till the allotments are made.” Id.; Ex. 14 at 3. The EO was signed on November 9, 1907 by President Roosevelt and issued as Executive Order 709, “withdrawing from sale and settlement” certain lands in New Mexico and Arizona to the east and south of the Navajo Reservation and setting them apart “as an addition to the present Navajo reservation.” 6 Exec. Order No. 709 (1907) reprinted in 3 C. Kappler, Indian Affairs: Laws and Treaties, 669 (1913).

Two months later, on January 28, 1908, the President issued EO 744, reducing the addition so that certain lands inadvertently included in the Navajo addition could be restored to the Jicarilla Reservation instead. See Exec. Order No. 744 (1908), reprinted in 3 C. Kappler, supra, at 669. The remaining extension to the Navajo Reservation was referred to as the 709/744 area and consisted of approximately seventy-nine townships (1.9 million acres) in New Mexico and forty-seven (one million acres) in Arizona. (See Appendix for a map of the 709/744 area.)

Predictably, political response in New Mexico to the 709/744 extension was unfavorable. Within a few short months Delegate Andrews was forwarding to the Interior Department letters and petitions from opponents to the extension and was pressuring the Interior Department for reassurance that no Indians would be allotted who were not already residing on the land. See Exs. 19, 20, FO. After being informed that a congressional resolution would be needed before the President could restore the unallotted 709/744 lands, Andrews asked the Department to prepare one. Ex. FO. Commissioner Leupp drafted a joint resolution to reopen the 709/744 extension to settlement and entry and “restore the surplus [i.e., unallotted] lands to the public domain.” Exs. 22, 24 at 4. Before recommending passage of Andrews’ joint resolution, the House Committee on Indian Affairs sought the opinion of the Interior Department’s Office of Indian Affairs. The response from Acting Commissioner Larrabee was included in the Committee Report, and stated in pertinent part:

“[I]t was necessary, in order to protect them [public domain Navajos] in their homes that a temporary reservation of the lands be made until such time as the Indian occupants could be allotted. It was not and is not the intention of the Department that lands which will not be needed for allotment purposes be withheld from settlement and entry any longer than will absolutely be necessary to insure the Indian’s securing their homes under authority of law. without interference from white settlers.

... [I]f the joint resolution should become a law it will be possible to restore the surplus lands to the public domain as fast-as the Indians in any particular tract have all been allotted.”

H.R.Rep. No. 1663, 60th Cong, 1st Sess., 1-2 (1908) (emphasis added). The Committee reported that Larrabee’s letter “authenticates the virtue of this resolution.” Id. at

I. The Senate Report was virtually identical. See S.Rep. No. 681, 60th Cong., 1st Sess. (1908). The resolution was enacted into law as section twenty-five of the Act of May 29, 1908, ch. 216, 35 Stat. 444, 457.

Indications are that the Interior Department was in something of a hurry to complete the allotments. See, e.g., Exs. 19 at 3, 39 at 9. Acting Commissioner Larrabee told the allotting agents in the field to first allot the area east of the New Mexico First Guide Meridian and at the earliest practicable date. Ex. 32 at 3.

On December 30, 1908, less than fourteen months after EO 709 was issued, President Roosevelt issued EO 1000, which provided that the unallot-ted lands in the eastern third of the 709/744 area — east of the New Mexico First Guide Meridian — were “restored to the public domain” except for 110 allotments which had not been finally approved. Exec. Order 1000 (1908), reprinted in 3 C. Kappler, supra, at 685. Secretary Garfield’s letter recommending EO 1000 focused on the need to reopen the lands to settlement and entry. See Ex. 35 at 3.

In 1909 the Taft Administration replaced the Roosevelt Administration, and R.A. Ballinger, the former Commissioner of the General Land Office, became the Interior Secretary. R.Vol. VII at 1295. At the time of the transition, the Interior Department established a separate agency and superintendency for the 709/744 area and the area further north of it in New Mexico. Ex.

84. The superintendent’s jurisdiction was over all of the Navajos allotted or living on “public lands in New Mexico, east of the original Navajo Reservation; also those on the eastern Navajo extension established by [EOs 709/744].”, Ex. FAC at 1. The area and agency were referred to as the Pueblo Bonito. From its inception, the Agency’s jurisdiction extended not only to Navajos within the recently created 709/744 reservation but to those beyond it as well. The Pueblo Bonito Superintendent, Samuel Stacher, taking a policy position consistent with that of Navajo Agency Superintendent Harrison a few years before, urged the Interior Department to reconsider its position and not restore the remaining 709/744 area to the public domain or open it to settlement. Exs. 43 at 2-4, FAL-2. Also, Senator Curtis of Kansas urged the Department not to “throw open the remainder of the reservation.” Ex. 46 at 1. Father Weber took the same position, fearing that opening of the reservation would deny to 709/744 Navajos the extended grazing lands necessary for their economic survival. Ex. 40 at 3-7. The Interior Department response, however, was that section twenty-five of the Act of May 29, 1908 (“section twenty-five”) dictated restoration of the lands to the public domain after the allotments had been completed, and, therefore, its position did not change. Ex. 46 at 4.

Having been assured that the allotment work in New Mexico had been completed, Ex. 47 at 2, President Taft issued Executive Order 1284 on January 16, 1911, declaring that all remaining unallotted lands added to the Navajo Reservation in New Mexico by EOs 709/744 were “restored to the public domain.” Exec. Order No. 1284 (1911), reprinted in 3 C. Kappler, supra, at 686. The time from the issuance of EO 709, adding to the Reservation, until the issuance of EO 1284, completing the restoration of unallotted lands to the public domain, was slightly over three years.

B. The District Court Opinion.

In ruling that the New Mexico 709/744 area retained reservation status, the district court concluded that the absence of three kinds of statutory language was dis-positive: (1) the absence of language in section twenty-five (and EOs 1000/1284) explicitly mentioning reservation “boundaries,” (2) the absence of “cession” language or other language of total surrender of all tribal interests, and (3) the lack of any statutory plan for congressional reimbursement for the opened land. District Court Opinion at 4. The court also observed that Presidents Roosevelt and Taft knew how to employ cancellation language in an EO rather than restoration language and had used it on at least one occasion apiece; to the court the absence of cancellation language indicated that the 709/744 boundaries remained intact. Id. at 6.

Finally, the court did not read the events surrounding passage of the statute and issuance of the EOs as evidence of a widely held, contemporaneous understanding that the boundaries would shrink, primarily because it found no distinction between the temporary nature of the 709/744 area and the anticipated demise of the reservation system in general, and because the surrounding circumstances showed a focus on title rather than jurisdictional concerns. Id. at 7.

On appeal, P & M argues that the narrow and limited allotment purpose of the 709/744 extension was clear from the beginning, never wavered, and that the “restoration to the public domain” language in both section twenty-five and EOs 1000/1284 was operative language that was explicitly understood to be language diminishing or terminating the New Mexico 709/744 boundaries. The Tribe, on the other hand, supports the district court position, emphasizing that the actual language of the 709/744 orders never mentioned that the extension was temporary and arguing that “restoration to the public domain” language should be seen as no more than evidence of diminishment. In effect, it asserts that, in the context of the surrounding circumstances, the restoration language should be construed either as ambiguous or as limited to title concerns. See R.Yol. Ill at 369.

II. LEGAL ANALYSIS

A. Legal Standards.

The Supreme Court has issued a number of pronouncements to guide lower court interpretations of statutes and EOs affecting the status of Indian reservations.

First, it is well established that Congress has the power to diminish a reservation unilaterally, Solem v. Bartlett, 465 U.S. 463, 470 n. 11, 104 S.Ct. 1161, 1166, 79 L.Ed.2d 443 (1984) (citing Lone Wolf v. Hitchcock, 187 U.S. 553, 23 S.Ct. 216, 47 L.Ed. 299 (1903)).

Nonetheless, diminishment will not be lightly inferred. Solem, 465 U.S. at 472, 104 S.Ct. at 1167. Congress must clearly evince the intent to reduce boundaries, Rosebud Sioux Tribe v. Kneip, 430 U.S. 584, 615, 97 S.Ct. 1361, 1377, 51 L.Ed.2d 660 (1977), and traditional solicitude for Indian rights favors the survival of reservation boundaries in the face of the opening up of reservation lands to settlement and entry by non-Indians. Solem, 465 U.S. at 472, 104 S.Ct. at 1167. Courts may not, however, “ignore plain language that, viewed in historical context and given a ‘fair appraisal’ clearly runs counter to a tribe’s later claims.” Oregon Dep’t of Fish & Wildlife v. Klamath Indian Tribe, 473 U.S. 753, 774, 105 S.Ct. 3420, 3432, 87 L.Ed.2d 542 (1985) (quoting Washington v. Washington Commercial Passenger Fishing Vessel Ass ’n, 443 U.S. 658, 675, 99 S.Ct. 3055, 3069, 61 L.Ed.2d 823 (1979)).

In the above cases the Supreme Court has applied, without comment, a de novo standard of review in\ determining congressional intent. See also Ute Indian Tribe v. Utah, 716 F. 2d 1298, 1301 (trial conclusions are “persuasive,” but not considered factual findings) (10th Cir.1983), rev’d in part and aff&#x²⁷;d in part en banc, 773 F. 2d 1087 (10th Cir.1985) (no discussion of standard of review), cert. denied, 479 U.S. 994, 107 S.Ct. 596, 93 L.Ed.2d 596 (1986).

The ascertainment of congressional intent is a matter of statutory construction, which typically involves a de novo review. To the extent that statutory construction turns on an historical record, however, it involves a mixed question of law and fact. Where a mixed question “primarily involves the consideration of legal principles, then a de novo review by the appellate court is appropriate.” Supre v. Ricketts, 792 F. 2d 958, 961 (10th Cir.1986).

Such is the case here, where key district court legal conclusions, e.g., the need for explicit language mentioning boundary reduction or evidence of cession and compensation, “rest on an erroneous view of the law.” Pullman-Standard v. Swint, 456 U.S. 273, 287, 102 S.Ct. 1781, 1789, 72 L.Ed.2d 66 (1982).7

The issue before us is set in the context of the so-called “surplus land acts” passed by Congress in the 1890s and early 1900s. In those acts Congress dealt with the question of surplus reservation lands on a reservation-by-reservation basis after allotments in severalty to Indians had been largely completed as authorized by the General Allotment Act. In disposing of unallotted or surplus lands on reservations, Congress invoked a variety of phraseology, but generally did not distinguish between title and boundary concerns and, in fact, seemed oblivious to future disputes that might arise over Indian jurisdiction. Similarly, in the early federal court cases holding that a reservation had been diminished, potential problems that might arise from the fact that the remaining Indian lands were carved up in checkerboard fashion were not even acknowledged. See, e.g., Starr v. Long Mm, 227 U.S. 613, 33 S.Ct. 358, 57 L.Ed. 670 (1913); Collins v. Bubb, 73 F. 735 (C.C.E.D.Wash.1896).

Both Congress and the courts appear to-have assumed, as did their contemporaries, that the reservation system would be short-lived. See So-lem v. Bartlett, 465 U.S. at 468, 104 S.Ct. at 1165. They failed to foresee that Indian tribes would be self-governing bodies indefinitely, with a variety of quasi-sovereign powers, including taxing authority, within their reservation boundaries.

In the mid-1800s, when most Indian reservations were created, the lands typically were “reserved for occupation and use by the Indians” to protect the possession of the land for the Indians as wards of the federal government, until such time as they could be integrated into American society as full citizens. See, e.g., Solem, 465 U.S. at 466-67, 104 S.Ct. at 1163-64; Navajo Tribe v. New Mexico, 809 F. 2d 1455, 1458 n. 5 (10th Cir.1987).

When Congress extinguished Indian title to various reserved lands, the most natural construction of the abrogation was that the lands so affected were no longer available, i.e., no longer reserved for Indian possession and use, and, therefore, the old reservation boundaries no longer existed. The most obvious reason for congressional failure to distinguish between title and boundary (jurisdictional) interests is that Congress did not see a distinction and thought that both interests terminated when either one did; i.e., logically, if Congress had seen a distinction, it would have made clear what its intention was with respect to both. Yet since the demise of the reservations did not occur as expected, the Supreme Court, in disputes over reservation boundaries, has applied a long-standing presumption that ambiguous congressional action affecting the rights of Indians is to be resolved “to the benefit of the Indians.” See DeCoteau v. District County Court, 420 U.S. 425, 447, 95 S.Ct. 1082, 1094, 43 L.Ed.2d 300 (1975); Carpenter v. Shaw, 280 U.S. 363, 367, 50 S.Ct. 121, 122, 74 L.Ed. 478 (1930); Alaska Pacific Fisheries v. United States, 248 U.S. 78, 89, 39 S.Ct. 40, 42, 63 L.Ed. 138 (1918).

Hindsight established that the distinction between title and boundary was an important one, and . thus, the Supreme Court has required that specific congressional intent to diminish boundaries and not just Indian land titles be clearly established in each alleged diminishment statute whose meaning subsequently became a source of dispute. See Solem, 465 U.S. at 469, 104 S.Ct. at 1165. According to the Court, statutory “open to settlement” language alone does not clearly reflect congressional concern for boundaries because its language focuses on title concerns. See, e.g., Mattz v. Arnett, 412 U.S. 481, 496, 93 S.Ct. 2245, 2253, 37 L.Ed.2d 92 (1973); Seymour v. Superintendent, 368 U.S. 351, 355, 82 S.Ct. 424, 427, 7 L.Ed.2d 346 (1962).

The Court’s specific intent requirement has the effect of negating consideration of the congressional presumption that all reservations were to be temporary and instead elevates another presumption that Congress intended to deal fairly with the Indians. In short, the presumption that all reservations would be temporary is irrelevant in determining whether the boundaries of a specific reservation were being diminished by the language of a given statute or ÉO.

To summarize, although around the turn of the century Congress anticipated the early demise of the reservation system, the Supreme Court has not extrapolated from this expectation a concomitant boundary diminishment in the passage of every surplus land act. Solem, 465 U.S. at 469, 104 S.Ct. at 1165. Instead it has examined each act on a case-by-case basis, holding that some of the acts diminished reservations and others did not. Compare Solem, 465 U.S. at 466-76, 104 S.Ct. at 1163-69; Mattz, 412 U.S. at 496-504, 93 S.Ct. at 2253-57; and Seymour, 368 U.S. at 354-57, 82 S.Ct. at 426-28 (each holding that the affected reservation lands had not been diminished by language opening them to sale and settlement) with Rosebud Sioux Tribe, 430 U.S. at 586-615, 97 S.Ct. at 1362-77; DeCoteau, 420 U.S. at 431-49, 95 S.Ct. at 1086-95 (both holding that the affected reservation lands had been diminished by language of cession and relinquishment), and Oregon Dep’t of Fish & Wildlife, 473 U.S. at 766-74, 105 S.Ct. at 3428-32 (holding that former hunting and fishing rights within ceded lands had been terminated with the cession).

The current analytic structure has been summarized in Solem. The overriding standard is that congressional intent at the time of the relevant statute governs. In determining intent, “[t]he effect of any given surplus land Act depends on the language of the Act and the circumstances underlying its passage.” Solem, 465 U.S. at 469, 104 S.Ct. at 1165. The “operative” language of the statute is more powerful than incidental language embedded in secondary provisions of the statute. Id. at 472, 104 S.Ct. at 1167. In the presence of statutory language that would otherwise suggest unchanged reservation boundaries,8 however, the Court is willing to infer a contrary congressional intent when events surrounding the passage of a surplus land Act “unequivocally reveal a widely held, contemporaneous understanding that the affected reservation would shrink as a result of the proposed legislation.” Id. at 471, 104 S.Ct. at 1166.

In addition to explicit statutory language and surrounding circumstances, the Court is willing to look to subsequent events, including congressional action and the demographic history of the opened lands, for clues to whether Congress expected the reservation boundaries to be diminished. The Court suggests, however, that these latter factors will not substitute for failure of “an Act and its legislative history ... to provide substantial and compelling evidence of a congressional intention to diminish Indian lands....” 9 Id. at 472, 104 S.Ct. at 1167. In other words, subsequent events and demographic history can support and confirm other evidence but cannot stand on their own; by the same token they cannot undermine substantial and compelling evidence from an Act and events surrounding its passage.

B. General Intent of EOs 709/7.and Language “Restoring” Unallotted Lands “to the Public Domain”.

With these standards in mind, we first determine whether EOs 709/744 explicitly established a permanent reservation addition. We must then determine whether the “restore to the public domain” language in section twenty-five authorized diminishment or termination of the reservation boundaries of the 709/744 area.10 If so, the same restoration language in EOs 1000/1284 effectuated the diminishment or termination of the New Mexico portion of the 709/744 area. To determine congressional intent, we look to explicit statutory language, to the common meaning of the phrase “restore to the public domain” in the years 1907-11, and to the specific circumstances surrounding its use in section twenty-five.

The Tribe asserts that the absence of the word “temporary” in EO 709 demonstrates that the reservation addition was meant to be permanent.

We reject this assertion because, as discussed above, Supreme Court precedent establishes that intent can be ascertained from outside evidence where statutory language (or, presumably, EO language as well) suggests that boundaries were permanent. We also note that absence of the term “temporary” from EOs setting aside land as an Indian reservation has not prevented the Supreme Court from holding in the past that certain of such reservations conveyed only temporary and limited possessory interests in the lands affected. See Confederated Bands of Ute Indians v. United States, 330 U.S. 169, 176, 67 S.Ct. 650, 653, 91 L.Ed. 823 (1947);11 Sioux Tribe of Indians v. United States, 316 U.S. 317, 62 S.Ct. 1095, 86 L.Ed. 1501 (1942).12 In both Confederated Bands and Sioux, the Court concluded that no title interests had passed to the tribes. Interestingly, Sioux cites to various pages, including page 21, of U.S. Department of the Interior, Executive Orders Relating to Indian Reservations (1912), noting that neither the Government nor the Indians suggested that any compensation was due under the EOs on those pages and inferring that those EOs did not pass the same interest that was conveyed by statute or treaty. See Sioux, 316 U.S. at 330 n. 15, 62 S.Ct. at 1101 n.

15. Page 21 contains a copy of EO 1000, at issue here. Because the explicit language of EOs 709/744. does not establish that the 709/744 area was established as a temporary reservation, we must analyze the circumstances surrounding their issuance.

The Tribe also argues that the intended permanence of EO 709 is reflected in the fact that congressional authorization was required for restoration of the unallotted lands, inferring that if the EO were temporary, the President could have terminated it without congressional authorization. No legal authority is offered for this argument. The Tribe also asserts that section twenty-five ratified the alleged permanence of EOs 709/744 and authorized the restoration of unallotted lands for title purposes only. At most, the explicit language of section twenty-five may suggest that the boundaries were to remain unaffected by the restoration of title, that is, if the phrase “restored to the public domain” is limited to title concerns. Accepting the latent ambiguity of restoration language, we proceed to examine it more closely for clarification of its statutory context in section twenty-five and its historical usage. Then we analyze it in the context of the relevant legislative history and surrounding circumstances to see if there is unequivocal evidence of a widely held, contemporaneous view that the 709/744 boundaries would shrink.

i. Restoration Language as Operative Language of Section twenty-five and EOs 1000/1284: Other Federal Court Cases Distinguished

Preliminarily, we observe that the phrase “restore to the public domain” is clearly operative language in section twenty-five and not incidental language. Section twenty-five states:

“That whenever the President is satisfied that all the Indians in any part of the Navajo Reservation in New Mexico and Arizona created by Executive orders of November ninth, nineteen hundred and seven, and January twenty-eighth, nineteen hundred and eight, have been allotted, the surplus lands in such part of the reservation shall be restored to the public domain and opened to settlement and entry by proclamation of the President.”

Act of May 29, 1908, ch. 216, § 25, 35 Stat. 444, 457.13 The statute contains two opera tive phrases: (1) “restored to the public domain,” and (2) “opened to settlement and entry.” Whether their meanings are synonymous is at issue here, but that both phrases are at the heart of the statute is obvious from its face. This fact alone differentiates this case from Solem v. Bartlett, 465 U.S. 463, 104 S.Ct. 1161, 79 L.Ed.2d 443 (1984), and other federal court cases dealing with diminishment, none of which controls the disposition of the case before us and all of which are distinguishable.

In Solem, the operative language of the relevant statute authorized the Interior Secretary to “ ‘sell and dispose’ ” of a portion of the Cheyenne River and Standing Rock Indian Reservations in North and South Dakota and to deposit the proceeds “ ‘to the credit of the Indians [having tribal rights on those reservations.]’ ” Id. at 472-73, 104 S.Ct. at 1167 (quoting Act of May 29, 1908, ch. 218, §§ 1, 6, 35 Stat. 460-61, 463).

The Court concluded that the Secretary was “simply being authorized to act as the Tribe’s sales agent.” Solem, 465 U.S. at 473, 104 S.Ct. at 1167. Although at one point the statute referred to the reservations as “ ‘thus diminished,’ ” Solem, 465 U.S. at 474, 104 S.Ct. at 1168 (quoting Act of May 29, 1908, § 2, 35 Stat. at 461), the Court concluded that the reference did not make clear whether it was a reference to the boundaries of the reservations or simply to the extent of lands available for Indian occupancy. And although the statute stated that tribal members could harvest timber within the opened lands “ ‘only as long as the lands remain part of the public domain,’ ” Solem, 465 U.S. at 475, 104 S.Ct. at 1168 (quoting Act of May 29, 1908, § 9, 35 Stat. at 464), thereby assuming that the opened lands had been returned to the public domain, the Court noted that the phrase may have referred only to the fact that the lands were to be open to settlement.14 Therefore, the Court concluded that these terms, appearing in separate and incidental sections of the statute and capable of being interpreted in more than one manner, “cannot carry the burden of establishing an express congressional purpose to diminish” when weighed alongside the more limited express goal of opening up reservation lands for sale to non-Indians. Solem, 465 U.S. at 475, 104 S.Ct. at 1168. In short, when the act as a whole and its operative language clearly focus on land disposal rather than reservation dimin-ishment, the statute cannot be said to diminish the reservation boundaries.

Moreover, the Court’s exploration of the circumstances surrounding passage of the statute confirmed its conclusion that the reservation had not been diminished. Id. at 476-78, 104 S.Ct. at 1169-70.

The Tribe analogizes the present case to Seymour v. Superintendent, 368 U.S. 351, 82 S.Ct. 424, 7 L.Ed.2d 346 (1962), and Mattz v. Arnett, 412 U.S. 481, 93 S.Ct. 2245, 37 L.Ed.2d 92 (1973), each holding no diminishment occurred. Both cases, however, construed “opened for settlement” language rather than “restore to the public domain” language. The Seymour Court held that reservation boundaries were pre served in a 1906 act that opened the southern half of the Colville Reservation to settlement and entry.15 Similarly, Mattz explored the circumstances surrounding an 1892 act “opening” the Klamath River Reservation. The Court observed that the Act was substituted for a series of earlier (1879-1884) efforts in the House of Representatives to terminate the reservation, efforts resisted by the U.S. Senate. The 1892 Act adopted the Senate language. In both Mattz and Seymour the Court found that subsequent events supported its conclusion that Congress did not intend to diminish the reservation lands in question.

Like Seymour and Mattz, neither of two subsequent cases, DeCoteau v. District County Court, 420 U.S. 425, 95 S.Ct. 1082, 43 L.Ed.2d 300 (1975), and Rosebud Sioux Tribe v. Kneip, 430 U.S. 584, 97 S.Ct. 1361, 51 L.Ed.2d 660 (1977), concerned statutes using restoration language. Unlike Seymour and Mattz, however, both subsequent cases held that reservation boundaries had been extinguished. Instead of opened-for-settlement language, cession language was the operative language. That is, the statutes stated that the respective tribes agreed to “cede” or “sell” certain reservation lands, and each statute provided for payment to the respective Tribe for the value of the ceded lands. Rosebud Sioux Tribe, 430 U.S. at 597, 97 S.Ct. at 1368 (quoting Act of April 23, 1904, ch. 1484, 33 Stat. 254, 256); DeCoteau, 420 U.S. at 439 n. 22, 95 S.Ct. at 1090 n. 22 (quoting Act of March 3, 1891, ch. 543, 26 Stat. 989, 1036).

These facts were deemed conclusive of Tribal relinquishment of jurisdiction as well as title.16 We do not have such clear language of cession and compensation before us in this case.

A recent Tenth Circuit case, Ute Indian Tribe v. Utah, 773 F. 2d 1087 (10th Cir.1985) (en banc), is distinguishable as well. Diminishment issues were raised in Ute with respect to the Uintah and Uncompahgre Reservations in Utah. We held that a section of the Appropriations Act of 1905 opening the Uintah Reservation to non-Indian settlers was insufficient to establish congressional intent to diminish or disestablish the reservation. We observed that earlier statutory language had provided for the surplus land to be restored to the public domain if the Tribe’s consent could be obtained. That consent was not forthcoming, and the congressional language used in the 1905 Act, “as contrasted with its use of ‘public domain’ [restoration] language in the 1902 Act, is evidence of a clear retreat from any desire to effect a wholesale diminishment of the Reservation.” Id. at 1089 (quoting Indian Appropriations Act of 1902, ch. 888, 32 Stat. 245, 263).

In other words, restoration language was not the operative language of the statute being construed, although we were willing to infer that such restoration language would have effected a wholesale diminishment of the Uintah Reservation. Similarly, we held that language in the 1905 Act setting apart and reserving one million acres for the Uintah Forest Reserve prior to “ ‘opening’ ” the Uintah Indian Reservation did not diminish the boundaries of the reservation. Ute Indian Tribe, 773 F. 2d at 1090 (quoting Indian Appropriations Act of 1905, ch. 1479, 33 Stat. 1048, 1070).

After examination of the statutory language, legislative history, and subsequent events, we concluded that withdrawal of forest lands for administration by the Department of Agriculture could be consistent with continued reservation status. Again, no restoration language was present. Ute Indian Tribe, 773 F. 2d at 1090.

Finally, we held in Ute that the Uncom-pahgre Reservation had not been diminished by an 1897 act which opened unallotted lands “ ‘for location and entry under all the land laws of the United States.’ ” Id. at 1092 (quoting Indian Appropriations Act of 1897, ch. 3, 30 Stat. 62, 87).

An earlier statute had authorized that portions “ ‘unsuited’ ” or “ ‘not ... required for allotments ..., by proclamation, be restored to the public domain and made subject to entry as hereinafter provided.’ ” Ute Indian Tribe, 773 F. 2d at 1091 n. 3 (quoting Indian Appropriations Act of 1894, ch. 290, § 20, 28 Stat. 286, 337). &#x²⁷; We did not find that the 1894 statute provided a baseline for interpreting the 1897 statute, stating in addition that: “[T]he phrase ‘restore to the public domain’ is not the same as a congressional state of mind to disestablish. In other words, it doesn’t disturb the ownership of land by the tribal group.” Ute Indian Tribe, 773 F. 2d at 1092 (emphasis added).

The latter sentence is imprecise, because restoration to the public domain unmistakably disturbs ownership by the tribal group, i.e., if title passes to non-Indians as a result of the restoration of certain lands, then ownership of the land is affected. What is arguably not disturbed is tribal jurisdiction over the lands, i.e., if private fee lands are still within the reservation, then the tribe presumably has jurisdiction over them for some purposes. Subsequent sentences clarify that we saw two alternative constructions of the phrase “restore to the public domain,” the first limited to title and the second extending to both title and jurisdiction. See id. Our conclusion in Ute that the generic phrase was ambiguous is undercut, however, by our conflicting statement earlier in the same opinion that public domain language implies “a wholesale diminishment of the Reservation.” Id. at 1089.

Moreover, our conclusion is unexamined and unsupported in the opinion.

Furthermore, we view the comments about restoration language as extraneous because restoration language was not the operative language of the statutes being construed, unlike the situation now before us.17

In summary, none of the arguably analogous Supreme Court cases nor the Ute case involved the need to construe the meaning of the phrase “restore to the public domain” when used as the operative language of the statute at issue. And none, therefore, addressed the additional question of whether the phrase is ambiguous when unaccompanied by language of ces sion and reimbursement, or other language clearly addressing reservation boundaries. We must, therefore, analyze how this phrase is to be construed in such a context and must examine how the phrase, standing alone, was understood at the time and what the specific circumstances were surrounding its use in section 25 and EOs 1000/1284.

ii. Meaning of Restoration Language in Historical Context

In determining the meaning of words and phrases, commonly understood dictionary meanings can be a helpful starting point. According to Webster’s Unabridged Dictionary 1128 (1909), “restore” meant “to give or bring back, as that which has been lost; to bring back to the owner; to replace.” A more modern dictionary definition of “restore” is to bring back or put back into a former or original state. See Webster’s Third, New International Dictionary 1936 (1981).

The question arises as to what the nature and function of that original state was. Can land returned to the public domain for purposes of sale and settlement simultaneously continue to be reserved land for jurisdictional purposes, or are the concepts mutually exclusive? Web.ster’s dictionary from the relevant time period gives the legal definition of “domain” as “ownership of land; an estate or patrimony which one has in his own right; absolute proprietorship; paramount or sovereign ownership.” Webster’s Unabridged Dictionary 403 (1909).

Within the definition of “domain,” the phrase “public domain” is singled out and defined as “the territory belonging to a state or to the general government; public lands.” Id. The terms “domain” and “public domain” are not explicitly limited to possession and title ownership and seem to include the notion of control for all sovereign purposes.

Obviously, what Congress and the Executive intended at the time by the words “restore to the public domain” cannot be determined merely from dictionary definitions, which do not clearly resolve the potential ambiguity with respect to title and jurisdiction. In some statutes and EOs, the potential ambiguity of the phrase is resolved by the use of additional language explicitly destroying reservation boundaries. That is, some EOs and statutes “cancel,” “vacate,” “discontinue,” or “abandon” a reservation or a portion thereof and then restore it to the public domain. This linguistic structure is parallel to many statutes and EOs creating reservations by first withdrawing land (from either the public domain or from settlement and entry) and then establishing a reservation or adding to an existing one.

Our job here would be easy were such a verb present in section twenty-five and EOs 1000/1284. For instance, language that “vacated and restored [reservation lands] to the public domain” has been interpreted as clear language of extinguishment by the Supreme Court. See Mattz v. Arnett, 412 U.S. 481, 505 n. 22, 93 S.Ct. 2245, 2258 n. 22, 37 L.Ed.2d 92 (1973) (noting that vacate and restore to public domain is “clear language of express termination"); Seymour v. Superintendent, 368 U.S. 351, 354, 82 S.Ct. 424, 426, 7 L.Ed.2d 346 (1962) (noting that above language had terminated the northern half of the Colville Reservation); Collins v. Bubb, 73 F. 735, 738 (C.C.E.D. Wash. 1896) (holding that “vacate and restore” language terminated north half of Colville Reservation).

Section twenty-five and EOs 1000/1284 did not, however, use the term “vacate” or some similar verb prior to use of the phrase “restore to the public domain,” and we must determine whether the absence of such a word is a fatal omission. What are we to make of restoration language standing alone? Can we determine whether it was linked exclusively to termination of Indian title interests or was also linked to extinction or diminishment of reservation boundaries?

As the following analysis will reveal, restoration language, when used alone as operative language, clearly has been linked to termination in numerous factual settings. Although in some early Supreme Court cases, restoration language appears in the factual context of title disputes, in a number of other factual contexts the Supreme Court has concluded that the term was linked to both.

Furthermore, often one can deduce a tie to boundaries from the fact that there was a widely held contemporaneous understanding among the Indians and United States government that the boundaries were to be extinguished following use of the phrase as an operative phrase.

Finally, one can deduce from linguistic analysis that-Congress and the Executive Branch, when using the phrase as an operative phrase in statutes and EOs, frequently were linking it to boundaries as well as title. Since these deductions are largely based on inferential evidence and are not based on the universe of restoration statutes and EOs, we do not ground our decision in this case on construction of the operative phrase as an accepted term of art comprehending both title and boundary diminishment.

Nonetheless, examination of the historical use of the term is both instructive and influential.

The district court undertook no such examination.

a. Interpretation of Congressional Restoration Language by the Federal Courts

Initially, we note that the early Supreme Court cases dealing with public lands neither refute nor establish that the phrase “restore to the public domain” was a term of art employed by Congress to cancel jurisdiction as well as title interests. See Missouri, Kan., & Tex. Ry. Co. v. Roberts, 152 U.S. 114, 119, 14 S.Ct. 496, 498, 38 L.Ed. 377 (1894); Leavenworth, Lawrence, & Galveston R.R. Co. v. United States, 92 U.S. 733, 745-46, 23 L.Ed. 634 (1876) (creation of an Indian reservation removes it from the public lands and consequently from disposal in the usual way, e.g., sale or preemption).

See generally Scott v. Carew, 196 U.S. 100, 114, 25 S.Ct. 193, 198, 49 L.Ed. 403 (1905); Wilcox v. Jackson, 38 U.S. (13 Pet.) 498, 511-12, 10 L.Ed. 264 (1839) (designating land for a particular use removes or withdraws it from public lands).

The phraseology in all four cases is removal from or restoration to the “public lands” and not the public domain. Assuming the terms are synonymous, the cases link the term contextually only with title concerns; jurisdictional implications were not excluded but simply were not raised.

Comparably, Starr v. Long Jim, 227 U.S. 613, 33 S.Ct. 358, 57 L.Ed. 670 (1913), does not address boundary concerns. Under the Act of July 4, 1884, ch. 180, 23 Stat. 76, 79, the Secretary of Interior was to assure that Indians who chose to remain on the Columbia Reservation selected lands in as compact a form as possible, with the remainder to be restored to the public domain. The issue in the case was not diminishment, however, but whether Long, Jim could convey legal title in his retained allotment under the Act. The Court held that the federal government retained legal title to the allotted land. There was no dicta as to whether Congress intended the boundaries to be terminated by its statutory language authorizing that surplus lands be restored to the public domain.

In contrast, more recent Supreme Court cases assume in dicta that congressional restoration language extinguished boundaries. Mattz v. Arnett, 412 U.S. 481, 490, 93 S.Ct. 2245; 2250, 37 L.Ed.2d 92 (1973), cites language from the Indian Appropriations Act of July²⁷, 1868, ch. CCXLVIII, 15 Stat. 198, 223, (Congress restored Mendocino Reservation lands “to the public lands”) as clear and sufficient language of extinguishment of reservation boundaries. Similarly, Rosebud Sioux Tribe v. Kneip, 430 U.S. 584, 589 n. 5, 600, 97 S.Ct. 1361, 1364 n. 5, 1370, 51 L.Ed.2d 660 (1977), accepted restoration language in the Act of March 2, 1889, ch. 405, § 21, 25 Stat. 888, 896 (portion of the Great Sioux Reservation “restored to the public domain”) as language demonstrating congressional intent to extinguish prior boundaries. Even Justice Marshall’s dissent in Rosebud acknowledges that section twenty-one of the Act of March 2,1889 expressly disestablished part of the Great Sioux Reservation by restoring it to the public domain.18 Rosebud Sioux Tribe, 430 U.S. at 618, 97 S.Ct. at 1379 (Marshall, J., dissenting).

Furthermore, in DeCoteau v. District County Court, 420 U.S. 425, 95 S.Ct. 1082, 43 L.Ed.2d 300 (1975), Justice White’s majority opinion (holding that cession of Lake Traverse Indian Reservation lands disestablished the reservation boundaries) assumed that restoration language was the equivalent of extinguishment of reservation status for the lands affected. The Court stated: “That the lands ceded ... were returned to the public domain, stripped of reservation status, can hardly be questioned_The sponsors of the legislation stated repeatedly that the ratified agreements would return the ceded lands to the ‘public domain.’ ” DeCoteau, 420 U.S. at 446, 95 S.Ct. at 1094 (emphasis added).19

Other Supreme Court cases suggest that affected Indian Tribes understood EO restoration language to be language cancelling former EOs.20 In Sioux Tribe of Indians v. United States, 316 U.S. 317, 62 S.Ct. 1095, 86 L.Ed. 1501 (1942), the Sioux sought compensation for the value of lands “restored to the public domain” but did not contest in that action, or any other of which we are aware, the fact that whatever Tribal interest had been created by additions to the Great Sioux Reservation under EOs of 1875 and 1876 had been terminated by the restoration language of the subsequent EOs of 1879 and 1884. (The Court itself viewed such language as the equivalent of “cancelling or revoking” an EO establishing a Reservation or adding thereto. Sioux, 316 U.S. at 330, 62 S.Ct. at 1101.) See also Confederated Bands of Ute Indians v. United States, 330 U.S. 169, 176, 67 S.Ct. 650, 653, 91 L.Ed. 823 (1947).21

Evidence that lower courts have accepted the view that restoration language is synonymous with extinction of reservation status is found in Russ v. Wilkins, 410 F.Supp. 579 (N.D.Cal.1976). “On many occasions Congress has unilaterally terminated sections of reservations by restoring them to the public domain.... The Act of 1873 [pertaining to the Round Valley Reservation in California] specifically ‘restored to the public lands’ the 12,000 acres it severed from the Reservation.” Id. at 581.

The court found that a subsequent 1905 act failing to employ restoration language did not terminate the reservation in question.22 In summary, federal court cases reveal that neither Congress, the courts, nor Indian tribes themselves have insisted that restoration language be accompanied by more explicit cancellation language. Rather, they have used or accepted simple, operative restoration language as language of reservation termination in many situations. We have found no case where operative restoration language was not accepted as language of termination.

b. Executive Branch Interpretation of Restoration Language Prior to EOs 1000/1284

Language restoring lands to the public domain was used over and over again in EOs in the decades preceding the statute and EOs in question here. Various predecessors of Presidents Roosevelt and Taft, including Ulysses S. Grant, Rutherford B. Hayes, Chester A. Arthur, Grover Cleveland, and Benjamin Harrison used the phrase frequently as the operative phrase of an EO. See 1 C. Kappler, Indian Affairs: Laws and Treaties 830-875 (2d ed. 1904).

A study of executive branch usage of the phrase is helpful in ascertaining its meaning to Congress, especially where there is no evidence that Congress and the Executive held different interpretations. Cf Rosebud Sioux Tribe v. Kneip, 521 F. 2d 87, 91 (8th Cir.1975), aff&#x²⁷;d, 430 U.S. 584, 97 S.Ct. 1361, 51 L.Ed.2d 660 (1977) (official correspondence, administrative treatment, materials bearing on the historical context of passage of legislation are relevant to congressional intent).23

We begin with the Public Land Commission’s history of the public domain, commissioned by Congress and issued in 1880. U.S. Pub. Land Comm’n, The Public Domain (1880). In the chapter on Indian reservations, the document gives the procedure for “abolishing” an Indian reservation. It states: “When [an EO] reservation is no longer required, and the President is so informed by the Secretary of Interior, an Executive order is issued restoring the lands to the public domain ..., after which the lands are disposed of as other public lands.” Id. at 243-44.

In contrast, the document states that an Indian reservation “existing by virtue of treaty stipulations” is usually abolished in another manner, i.e., by agreement between the Indians and Interior Department officials to relinquish the affected lands for valuable consideration, and subsequent ratification by Congress. Id. at 244. In other words, the abolition of an EO reservation was not seen to require either ratification by the Indians or by Congress. The Supreme Court shortly thereafter referenced the Commission’s report in Eastern Band of the Cherokee Indians v. United States, 117 U.S. 288, 300, 6 S.Ct. 718, 722, 29 L.Ed. 880 (1886).

Executive Orders throughout the late nineteenth and early twentieth century invoked restoration language. For instance, in dealing with reservations of land for the Mission Indians in California in the years from 1871-87, Presidents Grant, Hayes, Arthur, and Cleveland reserved various tracts of land, and then frequently restored them to the public domain. At other times they simply cancelled prior EOs. See 1 C. Kappler supra, at 819-24; see also U.S. Dep’t of the Interior, Executive Orders Relating to Indian Reservations 43-49 (1912) (at least four EOs restored various tracts to the public domain, while at least four EOs cancelled various reservations of land).

Whether “cancelling” and “restoring to the public domain” were synonymous is not ascertainable directly from the face of a given EO but can be gleaned by comparison of various EOs issued by at least three of the Presidents. For instance, under his EO of March 22, 1886, reprinted in 1 C. Kappler, supra, at 824, President Cleveland “cancelled” a previous EO so far as it related to certain specified lands. Then in his subsequent EO of January 29, 1887, reprinted in 1 C. Kappler, supra, at 824, he observed that his EO of March 22, 1886 had “restored [those same lands] to the public domain.” The phrase “restored to the public domain” never appeared in the earlier Order, thereby suggesting that the terms were synonymous.24 President Grant’s understanding of restoration language in his Mission Indian EOs can be inferred from his use of such language in another context. In an EO of July 2, 1872, reprinted in 1 C. Kappler, supra, at 916, he “restored to the public domain” part of the Colville Reservation established byEO of April 9, 1872 and “in lieu” of that land he set apart other land “as a reservation.” This language in his July 2nd EO suggests that he viewed restoration language as having disestablished a portion of the reservation and “in lieu” of that portion, he had set aside other lands as a reservation. One can infer that President Harrison shared the same view of restoration language. In his EO of November 19, 1892, reprinted in 1 C. Kappler, supra, at 877, he clarified the meaning of restoration language by saying that certain lands within the Utah portion of the Navajo Reservation were “restored to the public domain, freed from the reservation made by [an earlier] order.”

Mattz v. Arnett, 412 U.S. 481, 93 S.Ct. 2245, 37 L.Ed.2d 92 (1973), supports the view that the terms cancellation and restoration were being used synonymously. Mattz interprets the effect of various EOs affecting the Mission Indians by observing that “the boundaries of the Mission Reservation were altered repeatedly between 1870 and 1875, and even thereafter.... In its final form, the Mission Reservation consisted of no less than 19 different and noncontiguous tracts.” Id. at 493-94 n. 15, 93 S.Ct. at 2252 n. 15 (emphasis added).

The designated boundary changes between 1870-75 were effected by restoration language and after that by both restoration and cancellation language. See U.S. Dep’t of the Interior, Executive Orders Relating to Indian Reservations 43-51 (1912).

Yet the Mattz Court made no attempt to distinguish between these two methods of dimin-ishment.

More important than the above examples of synonymous use of restoration and cancellation language is the evidence that Presidents Roosevelt and Taft used the terms synonymously too.25 President Roosevelt, in his EO of January 25, 1904, reprinted, in 3 C. Kappler, supra, at 681 “restored to the public domain” certain lands in Nebraska. Then in his EO of February 20, 1904, reprinted in 3 C. Kap-pler, supra, at 681, he modified and amended the earlier EO so as “to permanently reserve [those lands] from entry and settlement and to constitute a part of the Pine Ridge Sioux Indian Reservation in South Dakota.” If restoration language dealt only with title and did not affect reservation boundaries, President Roosevelt would have had no need for the amendment establishing that the lands “constitute[d] part of the Pine Ridge Reservation.”

In turn, President Taft “restored to the public domain” land reserved to the Papa-gos under an earlier EO and “in lieu” thereof other land was “withdrawn and reserved,” strongly suggesting that one land area was substituted for another as reservation land. Exec. Order No. 1655, (1912), reprinted in 3 C. Kappler, supra at 673. See also Exec. Order No. 1296 (1911), reprinted in 3 C. Kappler, supra, at 667-68.

Contrary to the district court’s opinion, the fact that Presidents Roosevelt and Taft each also used “cancellation” language does not negate the likelihood that similar meaning attached to “restoration” language. True, President Roosevelt in his EO of May 15, 1905, reprinted in 3 C. Kappler supra, at 690, cancelled an EO written two months earlier and “in lieu thereof” substituted other lands to be added to the Navajo Indian Reservation. Similarly, President Taft in EO 1649 of November 26, 1912, reprinted in 3 C. Kappler, supra, at 682, 684, used cancellation language to substitute another tract of land for the tract added to the Moapa River Reservation four weeks earlier. As already noted, however, cancellation language is typical language used to substitute one tract of land for another. Although we do not know for certain why cancellation language was not chosen to signal diminishment across all contexts, the absence of cancellation language does not undermine the evidence that restoration language also had the effect of cancelling reservation boundaries.

iii. Restoration Language in the Context of EOs 709/744, Section Twenty-five, and EOs 1000/1284: Legislative History and Surrounding Circumstances

With the above historical material as background, we turn now to the specific factual context of EOs 709/744, section twenty-five, and EOs 1000/1284. Circumstances surrounding the issuance of EOs 709/744 establish that the 709/744 area was withdrawn from the public domain in order to allot land to off-reservation Indians needing protection from white encroachment on their water holes and grazing areas.

The records of Indian Office correspondence with Indians and whites in New Mexico, with the U.S. Congress, and with the President all evidence that the withdrawal and reservation addition were to be temporary, not temporary in the sense that all reservations of land for the Indians would be temporary, but temporary in a far more specific and time-limited sense. See, e.g., Exs. 13, 14, 15, 16. After issuance of EOs 709/744 the records of the Indian Office, even with a change of administration in 1909, continue to evince a consistent position that the withdrawal was only temporary and for a limited purpose. See, e.g., Exs. 19 at 3, 20 at 7-9, 21 at 2, 23 at 5, 39 at 8, 40 at 7, 49 at 1, 56a at 2, FV at 2, FAB at 2. Rather than opening reservation lands to integration and assimilation, as contemplated by the General Allotment Act, EO 709 was meant to protect off-res ervation Navajos from competing settlement. EO 709 was issued because the General Allotment Act was not working to protect the Navajos on public domain land, and less rather than more interaction was needed to protect their nomadic, grazing needs. Adding 709/744 lands to the Reservation in addition to withdrawing them from settlement was not intended to create a permanent addition of reservation land with tribal jurisdiction over all those lands, in spite of the Tribe’s attempts to apply temporary status only to the withdrawal and not to the addition. It strains credulity to accept the view of the Tribe’s expert witness, Mark Leutbecker, that Commissioner Leupp was recommending a temporary withdrawal for title purposes and a permanent addition to the reservation for jurisdictional purposes, R. Vol. Ill at 397-98, especially when the distinction was not clear or even extant at the time.

Furthermore, Leutbecker’s view is contradicted by Leupp himself, who, in explaining EO 709, specifically told Territorial Delegate Andrews that “[i]t is not intended that this is to be a permanent addition.” Ex. 19 at 3 (emphasis added).26

The Tribe argues that a temporary extension would have provided only illusory protection to the Navajos living on public domain lands, and urges us not to construe Executive Branch action as providing only illusory protection. We do not read the record as evidence that the extension necessarily provided only illusory protection. Admittedly, knowledgeable persons such as Superintendent Harrison and Father Weber knew that the 160 acres allowed for allotment by the General Allotment Act were insufficient to provide sufficient range land in desert country. That was why Superintendent Harrison urged that, if an extension could not be created, .allotments should be granted in areas where a water supply existed or could be developed; if the Navajos controlled the water supply, then, in effect, they would be able to control more than the 160 acres allotted to them, and other stockmen would not find the area as desirable for their own grazing purposes. The protection offered by EO 709 need not have been ineffective if Harrison’s purpose had been realized and if railroad lands in the 709/744 area could have been exchanged for others outside it, but as it turned out, problems developed in the allotting process itself and in consummating land exchanges with the Santa Fe Railroad. See section iv, infra.

Furthermore, even if the protection of a temporary extension was illusory, the President was well apprised of the temporary purpose of the EO, as evidenced by documentation supporting Secretary Garfield’s recommendation, which included correspondence from Commissioner Leupp and Father Weber describing and acknowledging the temporary nature of the EO.²⁷ Exs. 14, 15, 16.

Finally, the position of top Interior Department officials during the 1907-11 time period was consistent in describing the purpose of EO 709 as temporary. See, e.g., Exs. 13, 15, 19 at 3, 39 at 8, 12, FV at 2.

The record amply illustrates the political conflict in New Mexico at the time and the lobbying efforts directed to the Indian Office and Interior Department not to extend the reservation at all. See, e.g., Exs. 10, 12,19, 20. Compromise is evident from the outset.

Contrary to the Tribe’s assertions, President Roosevelt’s EO of November 14, 1901 does not undermine the conclusion that restoration language was synonymous with boundary diminishment. The 1901 EO, reprinted in 1 C. Kappler, supra, at 877, withdrew land in Arizona from the public domain until Indians residing thereon “shall have settled permanently under the provision of the homestead laws or general allotment act.” The Tribe argues that if the Executive Branch intended to set aside 709/744 lands temporarily for allotment purposes, the 1901 EO was a model for doing so. The Tribe’s argument, however, fails to consider that withdrawal alone, without creation of a reservation, would have required the Navajos to be allotted under section four of the General Allotment Act. See Exs. 41 at 6-7, FAV.

Section four did not sufficiently protect the nomadic Navajos in the 709/744 area from competition, for they did not necessarily meet the section four requirement that in order to be allotted lands off the reservation they had to “make settlement” of them. 24 Stat. at 389. Not all of the water holes and potential dam sites that they wanted allotted to them were within the areas in which they had made “settlement.” Even the Tribe’s expert witness Leutbecker acknowledged this.

R. Vol. Ill at 307-08; see also Ex. 41 at 6-7.

An additional burden for off-reservation Indians, to which section four of the General Allotment Act applied, was that they had to apply to the local land office in order to be allotted. General Allotment Act, § 4, 24 Stat. at 389, as amended by 26 Stat. at 795; see also Ex. FBQ.

In contrast, if the reservation were extended so that the off-reservation Indians could become reservation Indians, then they could be allotted under section one of the Act, which allowed the allotting agents to come to them. § 1, 24 Stat. at 388.

Finally, by adding the lands to the reservation rather than merely withdrawing them from sale and settlement, the privately owned railroad lands within the new reservation boundaries could be swapped for lands outside the boundaries under the Act of April 21, 1904, ch. 1402, 33 Stat. 189, 211, something both Navajo Agency Superintendent Harrison and Father Weber had urged. See Exs. 7 at 6, 14 at 3. For all these reasons, EO language similar to the 1901 language would not have solved the problem facing the Navajos in the 709/744 area.

The legislative history reflected in official congressional documents, although sparse, clearly supports the view that the extension was to remain only until the Navajos in the 709/744 area had been allotted.

First of all, the joint resolution was drafted by Commissioner Leupp, whose pronouncements as to temporariness are consistent and unambiguous.

Second, both the House and Senate reports on the restoration resolution incorporated a letter from Acting Commissioner of Indian Affairs Larrabee stating that “a temporary reservation of the lands” was made “until such time as the Indian occupants could be allotted.” S.Rep. No. 681, 60th Cong., 1st Sess. 15-16 (1908); H.R.Rep. No. 1663, 60th Cong., 1st Sess. 1-2 (1908).

Larrabee reported that the resolution had the approval of the Interior Department, and the Senate and House Committees adopted the recommendation of the Executive Branch as its own, stating that the recommendation authenticated the validity of the resolution authorizing restoration of the affected lands to the public domain. See H.R.Rep. No. 1663, supra, at 1. The resolution became a proposed amendment to an Indian bill. The Conference Report, reprinted in the Congressional Record, described the amendment thusly: “so soon as all the allotments have been made to the Navajo Indians upon the lands reserved by Executive order for that purpose so much of the reserve lands as have not been needed for such ■ allotments shall be restored to the public domain.” 42 Cong. Rec. 7050 (1908) (emphasis added).

The amendment was adopted as section twenty-five of the Act of May 29, 1908.

In summary, under the rule of Solem v. Bartlett, 465 U.S. 463, 104 S.Ct. 1161, 79 L.Ed.2d 443 (1984), where the statutory evidence “suggests]” unchanged reservation boundaries, the surrounding circum stances must unequivocally reveal “a widely held, contemporaneous understanding” that the reservation would shrink. Id. at 471, 104 S.Ct. at 1166. Here, given the historic usage of restoration language to terminate boundaries and acceptance of such language by the federal courts as language of termination, the statutory evidence suggests changed boundaries.

Nonetheless, because the evidence lacks explicit language of termination and merely suggests changed boundaries, we have examined the surrounding circumstances.

We conclude that the district court erred in failing to differentiate the short-term temporary nature of the 709/.744 addition from the expected demise of the reservation system in general. Finding unequivocal evidence of a widely held, contemporaneous understanding that the purpose of 709/744 was temporary and limited, we conclude that the operative restoration language of section twenty-five, combined with its legislative history and the circumstances surrounding its passage, establish that Congress intended to allow the President to terminate the reservation status of the 709/744 area. We further conclude that invocation of operative restoration language in EOs 1000/1284 did, in fact, cancel the 709/744 reservation boundaries in New Mexico.

iv. Subsequent Congressional and Executive Action

According to Solem v. Bartlett, subsequent Congressional and Indian Office actions in the decades following EOs 1000/1284 have “some evidentiary value” but less than the events surrounding passage of the statute in question. See So-lem, 465 U.S. at 471, 104 S.Ct. at 1166. Because the evidence provided by the Act and its legislative history is amplified in this ease by subsequent history, we detail it.

Evidence from the Interior Department, the Navajo Tribe, and Congress supports our conclusion that, in the decades following EOs 1000/1284, Congress and. the Interior Department continued to view the 709/744 area in New Mexico as cancelled reservation. As will be summarized herein, the parties presented volumes of conflicting evidence in support of their own positions with respect to the subsequent actions of the legislative and executive branches. Were subsequent actions the sole measure of congressional intent, we might have some difficulty with certain ambiguities, but the requirement in Solem for unequivocal evidence is limited to the period surrounding passage of the statute in question.28 Id. Since we have already concluded that congressional intent was clear at the time of section twenty-five and EOs 1000/1284, the ambiguities in the subsequent history, all of which are resolved or overwhelmed by other subsequent actions, do not undermine our conclusion. As will be seen, the occasional references in Interior Department correspondence, statistical tables, maps, and leases to the New Mexico 709/744 area as reservation or opened reservation pale in the face of consistent official pronouncements that the 709/744 area lacked reservation status.

Moreover, the Indian Office was continually pushing for re-reservation status for the 709/744 area and continually being rebuffed by the Interior Secretary and by Congress. In such a context, its paradoxical references to the area as reservation must be heavily discounted as convenient colloquialisms because if it really believed that the area retained its reservation status it would not have labored so repeatedly to regain reservation status for the 709/744 area in New Mexico.

Early confirmation of congressional and executive intent to cancel the New Mexico extension is offered by subsequent EOs dealing with the same land. President Taft in EO 1483, February 17, 1912, refers to EO 1284 as having “eliminated” certain 709 lands from the Navajo Reservation. Exec. Order No. 1483 (1912), reprinted in 3 C. Kappler, supra, at 686. The stated purpose of EO 1483 was to “restore[] to the status existing before [EO 1284]” various odd-numbered sections owned by the Santa Fe Railroad in order to allow an exchange of lands between the Railroad and the Navajos under the Act of April 21, 1904, ch. 1402, 33 Stat. 189, 211. The Act provided for the exchange of private lands within an Indian reservation for those outside the reservation.29 As noted in the EO, a land exchange had been “initiated prior to said elimination.” Nonetheless, it could not be consummated unless the railroad lands remained within the reservation. In his letter to the President recommending EO 1483 and submitting what became the adopted draft of the EO, Acting Interior Secretary Samuel Adams explained that the exchange had been approved by the Interior Department on April 12, 1909, and that subsequently the railroad company had executed a deed of relinquishment. Ex. 52 at 2-3. Adams stated that prior to the consummation of the exchange, however, EO 1284 “eliminated [the involved townships] from the Navajo Reservation.” Id. at 3.

He then explained that “a question has arisen as to the legal right of this Department to [cjonsummate the proposed exchange, the base lands being now not within an Indian reservation.” Id. at 4.

To dispose of the question, he recommended issuance of EO 1483.

As pointed out by the Tribe, a letter written by Assistant Interior Secretary Frank Pierce in February 1911 took a different view as to whether the consummation could take place without an EO restoring the railroad lands to reservation status. Ex. FCC. The Tribe’s invocation of Pierce’s position, however, ignores the fact that’ a year later it was overridden within the Department. The position of the Executive Branch, embodied in the EO, was that in order to complete the exchange the railroad lands involved should first be restored to reservation status.30 This decision nec essarily implicates not just a conscious decision with respect to title but also with respect to jurisdiction, since title was held by the railroad company regardless of whether the land was within or without the reservation. Placing the land within reservation boundaries was what was required to consummate land exchanges under the Act of April 21, 1904.31

Another EO, No. 1482, issued along with EO 1483 on February 17, 1912, supports the position that the 709/744 reservation status had been terminated by EOs 1000/1284. In EO 1482, President Taft, upon recommendation of both the Secretary of Agriculture and Acting Interior Secretary Adams, Ex. 51, modified the boundaries of the Zuni National Forest by excluding portions of the Navajo Indian Reservation previously included therein, with the exception of the Reservation lands described in EO 1284. See Exec. Order No. 1482 (1912), reprinted in 3 C. Kappler supra, at 670. An earlier proclamation by President Taft on March 2, 1909, 35 Stat. 2242, had placed various Zuni and Navajo Indian reservation lands into the Zuni National Forest, among them certain sections within Township 15 North, ranges¹³ and 14 west, New Mexico Prime Meridian, which were, at the time, within the 709/744 extension to the Navajo Reservation. Apparently there was some question as to the legality of this proclamation, see Ex.

51. The purpose of EO 1482, as described therein, was to undo the proclamation for the most part, i.e.,

“to restore in all respects the Zuni Indian Reservation and that part of the Navajo Reservation not affected by Executive order No. 1284 of January 16, 1911, to the status existing prior to the said proclamation of March 2, 1909, as though the inclusion of the lands within the Zuni National Forest had not been ordered, and said Indian reservations are hereby fully recreated and restored to that status, with the exception above mentioned.”

Exec. Order No. 1482, supra. In other words, although other Navajo lands were removed from the National Forest and returned to reservation status, the sections already restored to the public domain by EO 1284 were to be retained as National Forest lands. The clear inference in the EO and in Acting Interior Secretary Adams’ recommendation of February 16, 1912 is that because the reservation status of the affected 709/744 lands had been terminated by EO 1284, those lands could be retained in the National Forest. See Ex. 51.32 Acting Secretary Adams took a sim ilar position as to the terminated reservation status of 709/744 lands in his letter of April 30,1912 to New Mexico Congressman H.B. Ferguson, in which he referred to allotments within the 709/744 area as falling “outside of the boundaries of existing Navajo Reservation in New Mexico.” Ex. 53 at 4.

Additional EOs in the first year or so following EO 1284, and Interior Department correspondence accompanying them, infer that the 709/744 reservation had been terminated. For instance, in EO 1359, issued May 24, 1911, several sections or partial sections within townships that had been restored to the public domain under EO 1284 were “reserved from entry, sale or other disposition, for Indian purposes.” Exec. Order No. 1359 (1911) (emphasis added), reprinted in 3 C. Kappler supra at 686. The lands described were set aside for administrative purposes in connection with the Navajo Indian Schools. Ex. 53 at 4; see also Ex. FBZ.³³ Included among them was land for the Pueblo Bonito Agency headquarters at Crownpoint, New Mexico. Use of the term “reserved” rather than “withdrawn” seems to indicate that no reservation for Indian purposes had remained under the former restoration language and, therefore, the land had to be re-reserved, as it were. Many years later Superintendent Stacher seems to confirm this interpretation in noting that after the restoration EOs, his Agency headquarters and Boarding School were located on two sections of land that had been reserved by EO but that were not located on the “reservation proper.” Ex. 86 at 1.

Similarly, EO 1700, February 10, 1913, set apart a section of land containing an Indian dam within the 709/744 area “as a reservation for use of the Navajo Indians in common.” Exec. Order No. 1700 (1913), reprinted in 3 C. Kappler, supra at 688. Again, arguably, if 709/744 lands retained reservation status, EO 1700 would not have been necessary; the land that had been opened to settlement could simply have been “withdrawn” from settlement but need not have been “reserved.”

Yet another EO, No. 1774, signed by Woodrow Wilson on May 6, 1913, three months after EO 1700, “reserved” and “set aside for use of Navajo Indians living in the vicinity of Crownpoint, New Mexico” a section within the 709/744 area seen as desirable for the development of an arte-sian well. Exec. Order No. 1774 (1913), reprinted in 3 C. Kappler, supra, at 688. The Interior Department letter recommending the EO refers to the section as located within “that part of the former Navajo Reservation in New Mexico restored to the public domain by Executive Order No. 1284.” Ex. 55 at 2 (emphasis added). If the Reservation was a “former” one, then all attributes of reservation status, including jurisdiction, had been lost.

The correspondence of Superintendent Stacher of the Pueblo Bonito Agency pro vides further evidence that the 709/744 extension in New Mexico had been terminated by EOs 1000/1284. The Agency had responsibility for New Mexico Navajos living in the 709/744 area and east of the original reservation, which also took in an area north of the 709/744 area. (See map in Appendix.) After EOs 1000/1284, the Agency continued to exercise administrative responsibilities over Navajos in the area. In his letter of April 25, 1911 to the Superintendent of Indian Schools in Flagstaff, Arizona, discussing the plight of the Indians in his Pueblo Bonito region, Stacher first reiterates a telegram of the same date as stating “No Indian reservation here. Surplus lands restored public domain.” Ex. 49 at 1. In the same letter, he states “there being no reservation, wells or reservoirs should be placed on some of the allotments or Government sections reserved for this purpose, and, to control the range, the Indians should have leased the railroad sections.” Id. at 3 (emphasis added).

Chee Dodge, an important Navajo leader and spokesman at the time, also believed that the 709/744 in New Mexico was terminated reservation. He wrote to Interior Secretary F.K. Lane on January 18, 1917, reviewing the history of the 709/744 area and complaining about renewed encroachments by absentee stockmen, which were having the effect of confining the Navajos to their allotments.34 The Dodge letter referred four times to the lands under the Pueblo Bonito Agency in New Mexico as “this former extension” and requested “the maint[e]nance of our means of making a living by extending the protection of a reservation over the lands of the Pueblo Bonito Agency ... and securing the ownership of the railroad lands_” Ex. 63 at 2-4. The request addresses reservation status as well as title interests. It seems unlikely that Dodge would have requested extension of the reservation had he thought that the 709/744 lands in New Mexico retained reservation status.

During this same time period, Interior Secretary Lane asked Commissioner of Indian Affairs Sells to provide him with data about all Navajo Reservation additions. Sells’ response of February¹³, 1917 listed the 709/744 EOs and indicated that, as of that date, the reservation created by EOs 709/744 comprised only 1,036,800 acres. Ex. 64 at 2. This acreage corresponded with the acreage remaining in the Arizona portion of the 709/744 addition. R.Vol. VIII at 1357. The original acreage prior to EOs 1000/1284 had been more than 2.8 million acres, of which approximately 1.8 million was again in the public domain or had been allotted. Sells stated that the table in which the one million acres was listed

“shows the reservation as it exists today. Executive Order of January 15, 1917 [EO 2513] withdrew some 75,000 acres .on odd numbered sections, — railroad lands,— largely in noncontinuous tracts, but this area was omitted from the table above as it does not lie adjacent to or form a part of the reservation proper.”

Ex. 64 at 2. The referenced railroad lands were within the 709/744 area. If the Indian Affairs Office believed that the 709/744 lands had retained reservation status after they were restored, Sells would not have stated explicitly that the railroad lands did not lie adjacent to the reservation or form part of the reservation proper. Five years later, the Board of Indian Commissioners, in its 1922 report to the Interior Secretary, reported as follows on the “Pueblo Bonito Agency, New Mexico[:]”

“The 2800 Navajos under this jurisdiction are all nonreservation Indians.... [N]early all of the townships involved in the problem of the nonreservation Indians ... are within this jurisdiction. This area includes over a hundred townships lying north of the Santa Fe Railroad, east and south of the Navajo Reservation, and the country is adaptable only for rough grazing.”

U.S. Dep’t of the Interior, Fifty-Third Annual Report of the Board of Indian Commissioners 12-13 (1922). This area in which “all nonreservation Indians” were said to live included the New Mexico 709/744 area plus twenty-two or more additional townships.

Over the’ years, Superintendent Stacher pressed for an extension to the Navajo Reservation to protect various groups of public domain Navajos over whom he had jurisdiction. With Special Commissioner to the Navajo Tribe H.J. Hagerman, and Chief of the Land Division of the Indian Office W:A. Marshalk, he drafted a 1923 memorandum referring to the fact that the lands sought for the extension had been withdrawn by an earlier EO “now cancelled.” Ex. 76 at 5. The proposed extension would have taken in most of the lands restored by EO 1284, plus others just north of the Santa Fe Railroad line in western New Mexico. See Ex. 77 at 5. Although a congressional bill was prepared, the proposal was killed by opposition from within New Mexico. See Sen.Doc. No. 64, 72nd Cong., 1st Sess. 35-36 (1932).

In ,1931 Stacher was still Superintendent of the Pueblo Bonito Agency. At congressional hearings held that year at the Agency headquarters in Crownpoint, New Mexico, he testified with respect to the conditions of Navajos under his jurisdiction and offered the following history:

“[I]n 1907 an Executive order extended the reservation, covering a part of this Indian country. All Government land at that time within the area was withdrawn from entry until such a time that these Indians could be allotted....

The allotment work was never fully completed and nearly half of the Indians failed to secure allotments at that time. Pressure was brought upon the department from various angles to expedite the restoring of this extension to the public domain. We urged that no such move be made but to keep it a reservation while there was a chance to do so, but this could not be done and in 1911 the allotting crews were disbanded, and this work has never been completed.

Later we urged the Indian Bureau to try to secure the Executive order reservation of this same area while Hon. Franklin K. Lane was Secretary of the Interior as he was favorable to the proposition, but when the people of New Mexico learned of what was about to be done, many telegrams, protesting the extension, were sent, and the result was that Congress relieved the President of the United States of his power to make Executive order reservations in the future.”

Survey of Conditions of the Indians in the United States: Hearings Before the Subcomm. of the Comm, on Indian Affairs, United States Senate, 71st Cong., 3d Sess. 9625 (1932); see also Ex. FGE at 2.

Final attempts were made during the 1930s to include within the Navajo Reservation all areas in which significant numbers of Navajos lived in Arizona, Utah, and New Mexico. The so-called boundary extension bills for Utah and Arizona were enacted. See Survey of Conditions of the Indians in the United States: Hearings Before a Subcomm. of the Comm. on Indian Affairs, United States Senate, 75th Cong., 1st Sess. 18120-21 (1937); see also Act of March 1, 1933, ch. 160, 47 Stat. 1418; Act of June 14, 1934, ch. 521, 48 Stat. 960. The New Mexico bill was not passed, although numerous attempts were made between 1933-38. See R.Vol. VIII at 1403.

The area to be included within the New Mexico portion of the proposed reservation extension shifted somewhat from bill to bill, as attempts were made to gain the unanimous support of the New Mexico Congressional delegation, but the record indicates that all the versions included the western portion of the New Mexico 709/744 area. The boundary bills were attempting to block certain lands for use of the Navajos close to their EO 1880 reservation lands and to establish a definite limit to the exterior boundaries of the Navajo Reservation. In support of the 1934 House bill, the House Report of the Committee on Indian Affairs, incorporating the position of Interior Secretary Harold Ickes, stated: “This proposed boundary extension represents the ultimate line to which the Indians can hope to expand their reservation. This fact is realized by the Indians themselves as evidenced at their [last] tribal council.” H.R.Rep. No. 1451, 73d Cong., 2d Sess. 2 (1934).

The Senate Report accompanying S. 2213 in 1935 was similar. See S.Rep. No. 436, 74th Cong., 1st Sess. 2 (1935).

The Interior Department reintroduced the bill in successive years, explaining that only approximately 340,000 acres of public domain land were involved in the western portion (limited version) of the extension. See e.g., id,.; H.R.Rep. No. 1451, supra, at 2. The remainder of the land within the limited proposed extension was “largely within areas consolidated or purchased for the Indians ..., or else embraces an area heavily allotted to individual Indians.” S.Rep. No. 436, supra, at 2. The Department was trying to reassure Congress that large amounts of public domain land were not involved in the proposed extension, and that title to most of the lands proposed for reservation status was already held by the United States for the benefit of the Tribe or held in trust for individual Indians. In other words, much of the land was already Indian country although not within the borders of the Reservation. In return for congressional approval of the reservation of this checkerboarded land, the Navajos, according to Secretary Ickes, were “willing to legislate away [all their remaining off-reservation] allotment and homestead rights” in the New Mexico counties affected by the proposed legislation. Ex. FGP at 3; see also Ex. FGT at 2.

In 1935, the then Commissioner of Indian Affairs, John Collier, testified before the Senate Subcommittee on Indian Affairs in support of the New Mexico boundary bill, describing the history of the area as follows:

“Mr. Collier. In the year 1907 Theodore Roosevelt created it as their reservation including the area within this proposed boundary, and not only that but a much wider area to the north of this.

Senator Frazier. By Executive order? Mr. Collier. By Executive order. Then, by influences which were brought to&#x²⁷; bear, that Executive order was canceled, thus creating a situation of a ‘no man’s land.’ ”

Survey of Conditions of the Indians in the United States: Hearings Before a Subcomm. of the Comm. on Indian Affairs, United States Senate, 75th Cong., 1st Sess. 17440 (1937).35

The Director of Lands for the Indian Office, James M. Stewart, testified at the same hearing with respect to the existing boundaries of the Navajo Reservation in New Mexico. He stated that the east boundary followed the range line running between ranges¹³ and 14, west of the principal meridian in New Mexico, and the south boundary was approximately on the township line between townships 16 and 17 north. See id. at 17659. These boundaries mark the eastern and southern edge of the 1880 EO and exclude all of the 709/744 area.

Despite various modifications in the proposed boundaries and attempts at compromise, the Interior Department apparently could not obtain the unanimous consent of the New Mexico Congressional delegation. See id. at 17524. The requirement of unanimous consent for passage of what was considered local legislation frustrated passage of the bill. Nowhere in the hearing excerpts in the record is there one iota of evidence that any member of the New Mexico delegation opposed the bills because he thought the reservation boundaries were larger than what was being proposed and should not be diminished by legislation. None of the bills ever became law.

The Tribe’s characterization of these bills as solely “title-related” initiatives ignores the fact that boundaries were explicitly discussed. Although at this period of time the underlying interests thought to be at stake continued to be title-related, title was intimately linked with boundaries throughout the political controversy over the bills. The Interior Department officials quoted above argued that the only way to secure the area for successful Indian grazing (and efficient federal management of the range) was by expanding the reservation boundaries since Indian attempts to purchase 709/744 lands and convince the railroad to ■ swap its 709/744 lands for others had been only partially successful. Permanent withdrawal of the area by EO had not been an option ever since congressional enactment in 1918 of the law prohibiting boundary expansion in New Mexico and Arizona by EO. 25 U.S.C. § 211.

The Tribe’s attempts to document ambiguity in the record subsequent to EOs 1000/1284 do not undermine the consistent and clear interpretation of the Interior Department that the reservation had terminated. The Tribe points to several letters from the Indian Office to persons in New Mexico referring to the extension in the present tense (e.g., “that part of San Juan County within what is known as the ‘Navajo Extension ’ in New Mexico, lying east of the first guide meridian, was restored to the public domain,” Ex. FAE at 1 (emphasis added)).

See also Exs. 41, 45, 46, 47, FAI at 1, FAL-1.36 In the context of the many explicit statements that the reservation no longer existed, made in the context of management or policy decisions specifically addressing land status, these continuing references to the “extension” rather than the “former extension” are readily seen as colloquialisms, convenient ways to designate a geographic area in easily recognizable form. Use of the term “extension” is always incidental to the point being made and is itself not the focus of any precise inquiry.37 Other attempts to demonstrate ambiguity by the introduction of Indian Office maps from annual reports in the years from 1911 through 1917-and again in 1925 and 1927 are similarly unpersuasive. For the years between 1911 and 1917, reservation maps attached to the annual reports-of the Commissioner of Indian Affairs show, the EO 1284 portion of the 709/744 area as “opened.” The designation as “opened” creates ambiguity as to whether the mapmaker saw the area as a reservation opened to settlement but still reservation or as a reservation that was opened and extinguished.38 The maps of the Pueblo Bonito area during these years do not include the eastern portion of the 709/744 area (the EO 1000 area) within reservation boundaries. See, e.g., Exs. FDB, FDE, FDN,39 FDU, FDZ.

Moreover, in 1919, 1920, and 1923, the maps in the annual reports show the 709/744 area in New Mexico as “former Indian reservation.”’ In other words, the maps between 1911-17 are not only inaccurate in their designations40 but later ones are inconsistent with them, reducing the reliability of the maps as sources of data.41 Given the uniform view of various Commissioners of the Indian Office and Secretaries of the Interior Department that a new extension to the Reservation was needed within the 709/744 area to protect Navajo grazing rights, any latent ambiguity must be resolved in favor of the position that restoration of the New Mexico portion of -the 709/744 area had not only opened it to settlement but terminated it as a reservation.

The same interpretation applies with respect to the designation of “Pueblo Bonito” under the printed category “states and reservations” in annual reports issued by the Indian Office in the ‘decade after EOs 1000/1284. That Pueblo Bonito was listed under the state of New Mexico in a category marked “states and reservations” is not an official pronouncement on land status when authoritative statements from the Indian Office make explicit that the 709/744 had lost reservation status. The Indian Office maintained jurisdiction over Navajos living in the 709/744 area and-kept statistics on them. The Pueblo Bonito Agency remained after restoration of unallotted lands to the public domain, and Superintendent Stacher continued to have supervisory responsibilities over the several thousand Indian allottees within his jurisdiction. It is reasonable to suppose that for comparative reporting purposes the statistics on Pueblo Bonito Indians best fit into the charts under the existing designation of reservation.42 Even Superintendent Stach er’s 1934 annual report lists his Agency-under the category marked Reservation, see Ex. 86 at 7, although other sections of the same report make explicit that only a portion of his territory was actually located within the Navajo Reservation, see id. at 9, 11.

We are similarly unpersuaded by the Tribe’s evidence that on a number of oil and gas leases the term Pueblo Bonito had been written into the space preceding the printed word “reservation” on those leases. The lease forms were standard printed forms dealing with leases on allotted lands, and use of the term “reservation” was a convenient designation for the allotted lands being leased in the .709/744 area and a means of identifying the Indian Agency responsible for recommending approval of the lease arrangement. Given the fact that Superintendent Stacher sometimes referred to his Agency’s jurisdiction as reservation, see note 36 supra, it follows that he would not see a need to modify the lease form.

Contrary to the Tribe’s position, congressional appropriations for water development on the Pueblo Bonito “Reservation” or “subdivision of the Navajo Reservation” in the years from 1919 to 1927 do not show that Congress recognized the 709/744 area in New Mexico as maintaining reservation status. Congress was appropriating much needed money for water development throughout the entire Navajo area in which the Indian Office maintained jurisdiction, and was appropriating one lump sum of money that could be used anywhere within the five subdivisions identified.43 Even if the 709/744 area in New Mexico may have been included in the references to the Pueblo Bonito “Reservation,” the fact remains that (1) the 709/744 reservation in Arizona was also being designated in tables and maps in Indian Office annual reports as Pueblo Bonito Reservation until 1927, (2) the Agency had jurisdiction over Indians living on parcels of land within the New Mexico 709/744 area that had been re-reserved under EOs subsequent to EOs 1000/1284, and (3) after October 23, 1923, the southern portion of the EO 1880 Reservation was placed under the Pueblo Bonito Agency, Ex. FCC, so a significant portion of New Mexico land under the Pueblo Bonito Agency was unarguably reservation land when the appropriation acts of 1924-27 were passed.

If subsequent treatment of the 709/744 area by all officials within the Executive Branch had to be unequivocal, the facial ambiguity in certain tables, maps, leases, and correspondence might be more troublesome, but minor facial inconsistencies within the Executive Branch in the years after the issuance of EOs 1000/1284 do not negate lack of ambiguity at the time the 709/744 extension was created and restored, nor do they override the clear Interior Department position that the lands lacked reservation status.

Furthermore, any possible congressional ambiguity in its appropriation acts for the Pueblo Bonito subdivision of the Navajo Reservation is overcome by congressional refusal on multiple occasions to allow any extension of the Navajo Reservation into the 709/744 area in New Mexico either by Executive Order or by statute in the decades following EOs 1000/1284.

The argument of the Tribe that the primary focus of all the maneuvering was on title and land exchange to procure sufficient grazing land for the Navajos is beside the point. The Tribe concedes that the Indian Office and Congress were not distinguishing clearly between title and jurisdiction in the legal sense that we do now. What it overlooks, however, is that concentration on title did not result in absence of intent with respect to boundaries. If intent can be shown to encompass both title and boundary matters, the fact that the primary problem was a title problem is irrelevant. Congressional, Interior Department, and Navajo attention to boundary issues in the decades following EOs 1000/1284 boundary was absolutely explicit.

v. Summary

In the context of the legislative history and surrounding circumstances, we conclude that the phrase “restore to the public domain,” as used in section twenty-five of the Act of May 29, 1908 and in EOs 1000/1284 was widely understood to diminish or terminate the 709/744 boundaries.

The district court’s interpretation that the concern was with title transfers misses the mark by ignoring explicit evidence that the boundaries were considered to have been terminated. Together, the restoration lan-’ guage and legislative history reveal substantial and compelling evidence that, although the primary focus of the federal government was on title interests, the operative phrase “restore to the public domain” in section twenty-five and EOs 1000/1284 encompassed the extinguishment of the New Mexico 709/744 boundaries.

Furthermore, the circumstances surrounding section twenty-five and EOs 1000/1284 reveal unequivocal evidence of a widely held contemporaneous understanding that the reservation would shrink as a result of the restoration of unallotted lands to the public domain. The subsequent history of congressional and Interior Departir m, action reinforces this view. Ambiguous references to reservation lands in the area within the jurisdiction of the Pueblo Bonito Agency do not negate the fact that the Indian Office attempted on numerous occasions to re-expand the reservation into the New Mexico 709/744 area, only to be rejected each time by-Congress.

C. Subsequent Demographics.

Having concluded that Congress evinced a clear intent to allow the 709/744 reservation in New Mexico to be diminished or terminated and that, in fact,, it was diminished or terminated by EOs 1000/1284, actions which the New Mexico territorial delegate promoted, we need not linger over the subsequent demographics of the area. No one is disputing the fact that the area has remained predominantly Navajo in character throughout the entire century. Some fifty-five percent of the land surface is presently either in Navajo fee ownership or held in trust for the Tribe or individual Navajos in severalty. An additional twenty-one percent is federal land controlled by the Bureau of Land Management (formerly the General Land Office) and leased to the Navajo Tribe and administered cooperatively. The small population (10-12,000) is approximately ninety percent Navajo. See Appellee’s Brief at 25-26. The land remains desert grazing land unsuited to agricultural pursuits and not conducive to permanent settlement by large numbers of non-Indians or Indians either. Over time the Interior Department and the Tribe have tried to consolidate as much land as possible in Navajo ownership and have worked with the checkerboarded nature of the land as best they can.

As for a variety of other governmental controls, the Tribe and the federal government have asserted criminal jurisdiction over the allotted areas and on trust lands; while New Mexico has asserted it over lands owned by the state or held privately.44 Over the decades, New Mexico, the federal government, and the Tribe have carved out differing and sometimes overlapping responsibilities for provision of government services in such fields as education, social services, health, and water and mining regulation; the acts of carving out these responsibilities suggest past understanding on the part of all parties that the area has checkerboard and not reservation status. Just because the area has remained predominantly Navajo has apparently not been a sufficient reason for Congress to establish a permanent reservation on the 709/744 lands in New Mexico. This court is not going to “remake history” and declare a de facto reservation in the face of clear congressional intent to the contrary. See DeCoteau v. District County Court, 420 U.S. 425, 449, 95 S.Ct. 1082, 1095, 43 L.Ed.2d 300 (1975).

D. Specific Intent of Restoration Language With Respect to Status of Allotted Lands.

A question remains as to the current status of the allotted lands. Were they terminated from reservation status when the unallotted lands were restored to the public domain, or did they retain reservation status? Arguably, since only the unallotted lands were restored, the allotted lands remain unrestored, i.e., retain their reservation status. On the other hand, the allotted lands could not have been restored to the public domain for title purposes because they were allotted in severalty and had been disposed of; i.e., since they were no longer public lands, they obviously could not be restored for sale and settlement purposes.

Therefore, the title implications of the restoration language used in section twenty-five would have been inapplicable to the allotted lands. Yet the boundary implications of the restoration language could have affected their reservation status, terminating it as soon as the lands were allotted in severalty since the limited purpose of their reservation status had then been accomplished. Acting Interior Secretary Adams spoke to this point, when he stated in his letter of April 12, 1912 to New Mexico Congressman H.B. Ferguson that the more than 319,000 acres allotted to 2,004 Navajos in the 709/744 area “fall outside of the boundaries of existing Navajo Reservation In New Mexico.” Ex. 53 at 4. As noted earlier in this opinion, the views of Assistant Secretary Pierce in 1911 and Commissioner of Indian Affairs Cato Sells in 1916 that allotted lands on certain railroad odd-sections could be viewed as reserved lands for purposes of proposed exchanges of railroad land failed to prevail within the Department.

That restoration of unallotted lands to the public domain also cancels reservation status for allotted lands is supported by the method of abolishing an EO reservation initially discussed in The Public Domain 243-44 (1880), i.e., restoration language. Cession language such as that construed in DeCoteau v. District County Court, 420 U.S. 425, 95 S.Ct. 1082, 43 L.Ed.2d 300 (1975), and Rosebud Sioux Tribe v. Kneip, 430 U.S. 584, 97 S.Ct. 1361, 51 L.Ed.2d 660 (1977), need not be the only language clearly signalling the cancellation of reservation boundaries. Especially when a reservation addition is made only for the limited purpose of allotments of some of the land to individual Indians in severalty, the reservation is terminated when the lands are allotted and the remainder restored to the public domain. In the case of the 709/744 extension, there was nothing for the Navajo Tribe to cede, sell, relinquish, or convey back to the United States, unlike cases where reservation status was created by treaty or statute, or by EO for purposes broader than mere allotments in severalty. In seeking language of cession and a compensation plan under the circumstances here, the district court erred.

Comparably, DeCoteau v. District County Court concludes that the allotted lands within what was the Lake Traverse Indian Reservation lost their reservation status when the unallotted lands were ceded. What they did not lose, however, was their Indian country status under 18 U.S.C. § 1151(c). DeCoteau observes that

“historical circumstances make clear ... the tribe and the Government were satisfied that retention of allotments would provide an adequate fulcrum for tribal affairs. In such a situation, exclusive tribal and federal jurisdiction is limited to the retained allotments. 18 U.S.C. § 1151(c). With the benefit of hindsight, it may be argued that the tribe and the Government would have been better advised to have carved out a diminished reservation, instead of or in addition to the retained allotments. But we cannot rewrite the 1889 Agreement and the 1891 statute. For the courts to reinstate the entire reservation, on the theory that retention of mere allotments was ill-advised, would carry us well beyond the rule by which legal ambiguities are resolved to the benefit of the Indians.”

DeCoteau, 420 U.S. at 446-47, 95 S.Ct. at 1094 (emphasis added and omitted) (citation omitted). In other words, DeCoteau stands for the proposition that the entire reservation is terminated. It does not hold that the remaining allotments are reservation; instead, they are Indian country by virtue of being allotments under 18 U.S.C. § 1151(c).45

Tooisgah v. United States, 186 F. 2d 93 (10th Cir.1950), reaches a similar result. In Tooisgah, Kiowa, Comanche, and Apache Indian tribes ceded and surrendered their claim to reservation land, subject to allotments in severalty to individual members of the tribes. We held that when the tribes ceded and surrendered their claims Congress “intended to dissolve the tribal government, disestablish the organized reservation, and assimilate the Indian tribes as citizens of the state or territory.” Id. at 97-98. The remaining allotments were not considered to be retained reservation lands.

In conclusion, the allotted lands do not remain part of the reservation because the restoration of unallotted lands in the 709/744 area left allotted lands under government protection as Indian country but cancelled reservation boundaries. As the Navajos understood at the time, the lands were withdrawn for-allotment purposes exclusively and none other. Under the 709/744 EOs, they were “reserved” only for allotment purposes.

That the Arizona portion of the original 709/744 area retains reservation status today is a product of history and not solely of its original inclusion in EO 709. Only the New Mexico portion of the 709/744 area was subject to EOs 1000/1284. Unlike the situation in New Mexico, there was never any promise to restore unallotted lands in Arizona, see Ex. 41, nor was there agitation for opening the Arizona portion, see Ex.

46. At the time the New Mexico portion was restored, restoration of the Arizona portion was impossible because the lands had not even been surveyed and, therefore, no legal description of lands subject to possible restoration was available. Ex.

46. The status of the Arizona portion was clarified when Congress conferred permanent reservation status under the Act of June 14, 1934, ch. 521, 48 Stat. 960.

The fact that the 709/744 area in New Mexico remains checkerboarded Indian country in a way that may complicate jurisdictional questions in civil cases such as this one creates an issue for examination on remand. The Supreme Court has allowed such checkerboarding to stand in cases such as DeCoteau v. District County Court, 420 U.S. 425, 95 S.Ct. 1082, Rosebud Sioux Tribe v. Kneip, 430 U.S. 584, 97 S.Ct. 1361, and United States v. Pelican, 232 U.S. 442, 34 S.Ct. 396, 58 L.Ed. 676 (1914).

It is well to remember that Con gress has authorized checkerboard jurisdiction under its definition of Indian country-in 18 U.S.C. § 1151. Although subsection 1151(a) clarifies that checkerboard titles within an existing reservation do not affect the status of an Indian reservation as reservation, subsections 1151(b) and (c) allow checkerboard jurisdiction outside reservation boundaries.46 Checkerboard title problems have been with the New Mexico 709/744 area since the 1907-11 allotment period. The Tribe has been engaged in active land consolidation activity and fifty-five percent of the surface rights in the area are owned, at least beneficially, either by individual Navajos or by the Tribe.

Nonetheless, the land is not Indian reservation, although presumably much of it is Indian country. To what extent the surface rights of the South McKinley Mine are held by the Navajo Tribe or by Navajo allottees is a factual determination to be made on remand.

E. Conclusion.

We hold that the district court erred in concluding that the 709/744 area in New Mexico retained reservation status. We remand for consideration of whether some or all of P & M’s South McKinley Mine is within Indian country under 18 U.S.C. §§ 1151(b) or (c) and, if so, whether the court is obligated to abstain from initially deciding whether the Tribe can tax P & M’s source gains from the mine.

One final point remains to be made— about abstention at an earlier stage of the proceedings. In National Farmers Union Insurance Cos. v. Crow Tribe, 471 U.S. 845, 105 S.Ct. 2447, 85 L.Ed.2d 818 (1985), and Iowa Mutual Insurance Co. v. La-Plante, 480 U.S. 9, 107 S.Ct. 971, 94 L.Ed.2d 10 (1987), the Supreme Court held that issues of civil subject-matter jurisdiction over non-Indians on Indian reservations should be heard first, as a matter of comity, in tribal court when federal question or diversity jurisdiction is present. The holdings of the cases, however, did not extend to issues where reservation boundaries, in contrast to subject-matter jurisdiction, were at issue, as is the case here. The Tenth Circuit has followed both cases in the context of civil disputes arising on reservation land but has not had the occasion to rule on whether the federal courts should abstain from an initial determination of the extent of a tribe’s territorial jurisdiction. See Brown v. Washoe Housing Auth., 835 F. 2d 1327 (10th Cir.1988); Superior Oil Co. v. United States, 798 F. 2d 1324 (10th Cir.1986).

Because the Tribe did not appeal the district court’s determination that it need not abstain from exercising federal question jurisdiction to decide whether or not the 709/744 area was within Indian country, the Tribe is precluded from raising the issue on remand. We decline the invitation of amici Cheyenne-Arapaho Tribes of Oklahoma and the Native Village of Venetie to address this question sua sponte. Resolution of this issue can await another day. NAVAJO &#x²⁷;kESLRVATIOH ADDITIONS/KCSTOKATIONS

APPENDIX A APPENDIX B

In the United States District Court for the District of New Mexico

Herbert Charles Blatchford, Jr., Petitioner, vs. Harvey Winans, et ah, Respondents.

CV No. 84-0384 HB

April 3, 1987

FINDINGS OF FACT AND CONCLUSIONS OF LAW

This matter comes before the court on the Magistrate&#x²⁷;s Amended Proposed Findings and Recommended Disposition and the parties’ objections to same. The court, having considered the parties’ objections, reviewed the record and the Magistrate’s Proposed Findings de novo, and being otherwise fully advised in the premises, makes the following findings of fact and conclusions of law.

1. Harvey Winans is no longer petitioner’s custodian. George Sullivan is petitioner’s custodian and should replace Harvey Winans as a respondent in this proceeding.

2. Petitioner was convicted by jury in July 1978 of criminal sexual penetration of a child as an accessory and of kidnapping as an accessory. He was sentenced by the McKinley County District Court to life imprisonment on the first count and to imprisonment for 10 to 50 years on the second count. He is presently confined by the State at the New Mexico State Hospital in Las Vegas, New Mexico.

Petitioner seeks habeas corpus relief pursuant to 28 U.S.C. § 2254. Counsel has been appointed for petitioner. Respondent has filed a motion to dismiss the petition on the ground that petitioner has failed to exhaust his state remedies. Petitioner has filed a motion for summary judgment. Both motions have been fully briefed by the parties. An evi-dentiary hearing has been held. The court has taken judicial notice of its file and the state court record as submitted by the parties. Fed.R.Evid. 201.

3. Petitioner is an enrolled member of the Navajo Tribe, as were the victims of the crimes of which petitioner was convicted.

4. Petitioner alleges in this federal petition that the crimes for which he was convicted occurred in the community of Yah-Ta-Hey. Yah-Ta-Hey lies within Section 7, Township 16 North, Range 18 West, N.M.P.M.

5. As grounds for relief in this federal petition, petitioner argues that his conviction is invalid because the McKinley County District Court lacked jurisdiction to try him.

Petitioner asserts he was convicted of crimes over which the United States has exclusive criminal jurisdiction pursuant to the Major Crimes Act, 18 U.S.C. § 1153. The Major Crimes Act provides for exclusive federal criminal jurisdiction over the crimes of rape and kidnapping when those crimes are committed by an Indian perpetrator within Indian country. For purposes of § 1153, “Indian country” is defined in 18 U.S.C. § 1151 as “(a) all land within the limits of any Indian reservation under the jurisdiction of the United States Government ..., (b) all dependent Indian communities within the borders of the United States ..., and (c) all Indian allotments, the Indian titles to which have not been extinguished ...” In Ground One of this petition, petitioner asserts that the Yah-Ta-Hey area is Indian country within the purview of the Major Crimes Act because it lies within the Navajo Reservation as extended by Executive Order 709 (November 11, 1907).

In Ground Two, petitioner asserts that the Yah-Ta-Hey area is Indian country within the purview of the Major Crimes Act because it is a dependent Indian community. There is no claim that the crime occurred on allotted Indian lands.

6. The state court procedural history underlying this federal habeas corpus proceeding may be summarized as follows: Petitioner was convicted in and sentenced by McKinley County District Court in July 1978. Petitioner took a direct appeal to the New Mexico Supreme Court in August 1978. That appeal was premised solely upon trial errors, none of which are at issue in this federal habeas corpus proceeding. The state supreme court affirmed his conviction in March 1979. Petitioner next filed a petition for habeas corpus relief in San Miguel County District Court, the judicial district wherein he was confined, in January 1982. Following an evidentiary hearing, the state district court ruled in petitioner’s favor in May 1982. Respondent appealed the district court’s action to the state supreme court in June 1982. The state supreme court reversed the district court in July 1983. Blatchford v. Gonzales, 100 N.M. 333, 670 P. 2d 944 (1983).

Following the supreme court’s order of reversal, petitioner filed a motion pursuant to Rule 57, New Mexico Rules of Criminal Procedure, in McKinley County District Court, the district wherein he was sentenced, in October 1983. That motion was dismissed without a hearing in January 1984 and a judgment of dismissal was entered in February 1984. Petitioner took no further state court action. He filed this federal petition in March 1984.

7.

On May 17,1984, respondent filed his Answer to this petition, conceding therein that petitioner had exhausted his state postconviction remedies “as to each ground on which he requests action by the federal government.” Following a pre-trial status conference on November 20, 1985, this court, based on the record then before it and the representations of counsel with regard to that record, determined that the issues raised in this federal action had been exhausted in the state courts. By letter on November 29, 1985, the court so advised the parties.

On February 6, 1986, respondent filed a motion to dismiss alleging that petitioner has failed to exhaust his state postconviction remedies. In his supporting memorandum, respondent withdrew his earlier concession of exhaustion pursuant to Naranjo v. Ricketts, 696 F. 2d 83 (10th Cir.1982).

8. Respondent bases his motion to dismiss on two arguments. First, he argues that Ground One of the petition should be dismissed because petitioner did not fairly present that claim to the state courts. Second, he argues that the petition should be dismissed in toto because petitioner failed to pursue a habeas corpus petition pursuant to N.M.R.Crim.Proc. 57(j) once his Rule 57 motion was dismissed.

9.Respondent’s argument for dismissal of Ground One of the petition because it was not fairly presented to the state courts is not well taken. Both the factual and the legal bases for petitioner’s claim that, pursuant to 18 U.S.C. § 1151(a), Yah-Ta-Hey is Indian country within the purview of the Major Crimes Act because it is located within the Executive Order 709 extension to the Navajo Reservation have been fairly presented to the state courts as follows:

In the course of deciding'petitioner’s request for habeas corpus relief, San Miguel County District Judge Martinez by letter dated March 25, 1982, reqúested additional information regarding the territorial limits of the Navajo Reservation. Counsel for petitioner responded by providing the judge with copies of Executive Orders 709 and 744 and a brief arguing that Section 7 was made a part of the Navajo Reservation by those executive orders. Respondent now concedes that the issue of the reservation status of the Yah-Ta-Hey area was raised in the state district court habeas corpus proceeding. See Respondent’s letter of July 23, 1986 and attachments thereto.

The bases for petitioner’s claim that the Yah-Ta-Hey area was made a part of the Navajo Reservation by executive order were initially placed before the New Mexico Supreme Court by the San Miguel County District Court Findings and Conclusions from which respondent appealed. Finding Nos. 12, 27, 31, 32, 34 and 36 in general and Finding No. 2, 30, 33, 39 and 42 and Conclusion No. 2 in particular placed the issue of the reservation status of Yah-Ta-Hey before the state supreme court. In addition, pages 12-22 of petitioner/appellee’s Answer Brief in the supreme court proceedings extensively argued the annexation of the Yah-Ta-Hey area by executive order. It appears from the court’s opinion in Blatchford v. Gonzales, 100 N.M. 333, 670 P. 2d 944 (1983), that the court did in fact consider petitioner’s reservation status ar gument within the context of determining whether Yah-Ta-Hey was a dependent Indian community. The court discussed whether Executive Order 2513 annexed the Yah-Ta-Hey area to the Navajo Reservation. 100 N.M. at 336-37, 670 P. 2d 944. The supreme court did not specifically address Executive Orders 709 and 744 in its opinion.

However, it is clear from the court’s discussion of Order 2513 that petitioner’s evidence with regard to the reservation status of Yah-Ta-Hey was considered by the court and was not stricken pursuant to respondent’s motion to do so. The exhaustion doctrine does not require that the state appellate court discuss every issue raised by petitioner’s brief. See Smith v. Digmon, 434 U.S. 332, 333, 98 S.Ct. 597, 598, 54 L.Ed.2d 582 (1978)

In October of 1983 petitioner filed a Rule 57 motion in McKinley County District Court. As a ground for that motion, petitioner stated that the court was without jurisdiction to try him because Section 7 is within the Navajo Reservation as extended by executive order. In support of the motion, petitioner attached and incorporated therein his Answer Brief filed in Blatch-ford v. Gonzales, supra, with specific reference to those portions of the brief discussing the executive order extension.

In sum, the court finds that petitioner has fairly presented his claim set forth as Ground One in this federal petition to the state courts. Anderson v. Harless, 459 U.S. 4, 103 S.Ct. 276, 74 L.Ed.2d 3 (1982); Picard v. Connor, 404 U.S. 270, 92 S.Ct. 509, 30 L.Ed.2d 438 (1971); Jones v. Hess, 681 F. 2d 688 (10th Cir.1982).

10. ■ Respondent’s argument for dismissal of the petition in toto on grounds of procedural default also is not well taken. Despite the New Mexico Supreme Court’s declaration in Blatchford v. Gonzales, supra, that the San Miguel County District Court was procedurally barred from hearing petitioner&#x²⁷;s cause, the court went on to discuss the merits of petitioner’s jurisdictional claims.

With regard to petitioner’s § 1151(a) claim, set forth as Ground One in this federal petition, the court stated that Yah-Ta-Hey is not located on an Indian reservation. 100 N.M. at 335, 670 P. 2d 944. The court further concluded that an executive order issued after the 1866 sale of Yah-Ta-Hey area land to the railroad failed to effect annexation of those lands to the Navajo Reservation. 100 N.M. at 336-38, 670 P. 2d 944.

With regard to petitioner’s § 1151(b) claim, set forth as Ground Two in this federal petition, the court held that Yah-Ta-Hey is not a dependent Indian community. 100 N.M. at 336-35, 670 P. 2d 944. Because the state supreme court considered the merits of petitioner’s claims despite his failure to comply with N.M.R. Crim.Proc. 57(j), this court may properly reach the merits of those claims now. Hux v. Murphy, 733 F. 2d 737 (10th Cir.), cert. denied, 471 U.S. 1103, 105 S.Ct. 2331, 85 L.Ed.2d 848 (1985), overruled on other grounds, Wiley v. Rayl, 767 F. 2d 679 (10th Cir.1985); Morishita v. Morris, 702 F. 2d 207 (10th Cir.1983).

11. Even assuming, arguendo, that Hux, supra, and Morishita, supra, do not apply to overcome petitioner’s state procedural default, it is clear that forcing petitioner to return to the state courts would be a futile act. A federal court may excuse a failure to exhaust state remedies if it is affirmatively shown that resort to them would be an idle or useless effort. Clonce v. Presley, 640 F. 2d 271, 273 (10th Cir. 1981); Lewis v. State of New Mexico, 423 F. 2d 1048, 1049 (10th Cir.1970).

This court finds that the circumstances of this case constitute such a showing. The highest state court has addressed — and rejected— both of petitioner’s federal claims, Blatch-ford v. Gonzales, supra, thus rendering petitioner’s chance of a hearing on the merits in a state forum negligible, at best. See generally, Adkins v. Bordenkircher, 674 F. 2d 279, 281-82 (4th Cir.1982); Sweet v. Cupp, 640 F. 2d 233, 236 (9th Cir.1981).

That petitioner’s return to state court would be a futile exercise is further evidenced by the McKinley County District Court&#x²⁷;s response to petitioner’s October 1983 Rule 57 motion. The state district court denied petitioner’s motion and in February of 1984 entered a judgment of dismissal on the grounds that it appearing that the Supreme Court of New Mexico has recently ruled against defendant on the precise issues raised by his motion in Blatchford v. Gonzales, 100 N.M. 333, 670 P. 2d 444 (1983), appeal dismissed sub nom. Blatchford v. Winans, 464 U.S. 1033, 104 S.Ct. 691, 79 L.Ed.2d 158 (1983 ); and it further appearing that the motion is not well-taken ...

Because it would be fruitless to require petitioner to return to state court, this court finds that petitioner has satisfied the exhaustion requirement imposed by § 2254(b). Furthermore, petitioner should not be forced to resubmit issues already raised and decided by the state supreme court. The exhaustion requirement is met by providing the highest court in the state a fair opportunity to consider the federal issue, Wallace v. Duckworth, 778 F. 2d 1215, 1219 (7th Cir.1985), which has been done in this instance.

12. For the reasons set forth in paragraphs 9, 10 and 11 of these findings, respondent’s motion to dismiss for failure to exhaust state remedies should be denied.