Indians in Madison's Constitutional Order

This paper is now online. One of the two epigraphs is one of my favorite Madison quotes:

‘‘What’’—they [the Indians] may say—‘‘have we to do with the Federal Constitution, or the relations formed by it between the Union and its members? We were no parties to the compact and cannot be affected by it.’’ And as to a charter of the King of England—is it not as much a mockery to them, as the bull of a Pope dividing a world of discovery between the Spaniards and Portuguese, was held to be by the nations who disowned and disdained his authority?