STARKVILLE, Miss.—In 1863, President Abraham Lincoln and the U.S. War Department implemented a new military policy for African American troops in combat. This policy, how the country learned from it, ...