As European influence extended across the oceans, all regions of recent settlement faced the challenge of devising means for distributing, by sale, lease, or grant, lands originally held or used by aboriginal populations, and at the same time defining the political relationship between the frontier and the existing states. One of the most sweeping instances of legislation addressing this issue took place in the early years of the United States where, in exchange for the cession of claims on western lands by the original thirteen states, the federal government under the Articles of Confederation agreed to convert the public domain into private holdings as quickly as possible.