While some tribes signed agreements with the American government, tens of thousands of Native Americans were forcibly resettled by the military.