Grant's presidency was marred by political scandal, clashes with Native Americans and continued violence throughout the Reconstruction South.