Choosing Sides The first Native American troops to enlist for Federal service were fighting to return to their own lands.