Native Soliders, Foreign Battlefields