This would then lead in a full-scale war which, of course, the Native Americans would eventually lose. A new treaty would be signed which once again forced them to resettle on poorer quality land further west . This cycle repeated itself over and over again until the year 1890 when the frontier was gone and there was no more land left to give to the Native Americans.