General Ulysses S. Grant was distraught about being associated with Johnson, but crowds cheered him at every stop. (Library of Congress)