Religious freedom was a goal in the colonial settlement of both:

Religious freedom was a goal in the colonial settlements of both Plymouth and Maryland. Puritans, who were English protestants and who opposed the Church England, travelled across the Atlantic Ocean on the Mayflower to America, seeking religious freedom rather than economic gain.

Calverts of Roman Catholic faith also  fleeing religious persecution in England sailed to America and founded Maryland In 1632 , followed by a number of  Protestants. In 1649, Maryland established the first religious toleration act to grant religious freedom in the colony.

what the first or next guy says

it was certainly a debatable decision, mainly because it was based primarily on political - and not on legal or social - views. since the congress at that time was led by members of the republican party, and the territory that the tribes wanted to turn into an exclusively indian state was predominantly democratic, the proposal (as expressed in the constitution) did not succeed, but the constitution itself proved to be of crucial importance in the creation of the state of oklahoma, and, most importantly, it guaranteed the involvement of representatives of the indian tribes in the government of the future joint state.  

as a member of congress, i would have voted to ratify the constitution, or at least to have it tabled. ignoring it was an interested and partial decision.