In the midst of a civil war, one that for Americans was the deadliest armed conflict in history, 150,000 Union soldiers voted by mail in 1864. Their votes helped ensure the re-election of President Abraham Lincoln, the preservation of the nation, and the end of slavery.