Did you learn about the Trail of Tears?
If you did, good. But this is my answer, the government thought that it would in some way help the Native Americans to find better land, and Andrew Jackson thought "Oh, that's fine! The Native Americans will be better off anyway! We're just helping them EVEN MORE! :D" well, at least that's what I think...