During the Jackson presidency, Native Americans were primarily forced to leave their homeland and move westward. This forced relocation was largely a result of policies like the Indian Removal Act of 1830, which led to the infamous Trail of Tears, where thousands of Native Americans, particularly from the Cherokee, Creek, Chickasaw, Choctaw, and Seminole tribes, were forcibly removed from their ancestral lands in the southeastern United States to designated "Indian Territory" west of the Mississippi River.
The other options you mentioned, such as forming alliances with slaves for legal protection or receiving large land grants, did not take place during this period. While some Native American tribes did engage in legal battles to defend their rights, the prevailing federal policy was one of removal and land dispossession.