Late on the afternoon of Feb. 7, 1864, the Union steamer Diligent began an urgent roll across the Mississippi River from the landing at Natchez, Miss., toward the banks of Vidalia, La. The boat was loaded with a regiment of 300 black soldiers about to embark upon a remarkable trek—one that would help change the tone of America’s Civil War.