According to Wikipedia, Jackson only forcibly removed 46,000 Cherokee from the southeastern portion of the U.S. by the end of the forced relocation. Assuming this takes place in the same timeframe and they're under a unified government without inter-tribal warfare, at most they'd only be able to muster about 10,000 more people than the American Army that was used to take the Southwest, Texas and Mexico in the Mexican-American War...and that's not counting militia. So it's safe to say any progress they make during that timeframe would be erased by 1847/1848, especially if they put up any kind of resistance, as by that time the entire American military had been mobilized.