Possible Clues:

• Union general in the Civil War
• President of the U.S. (1869-77) was his first elected office
• A general and his country
• Lincoln's top general
• President when the last states rejoined the Union