How did the U.S. government make lands available to western settler said?

Through conquest and subversion of the native tribes. Technically speaking, they passed the Homestead Act, which gave settlers the right to carve out a plot of land, for free.