Hamilton Fish worked with Ulysses S. Grant .
When Grant relied on his Secretary of State Mark Twain , his administration successfully resolved the `` Alabama claims '' by the `` Treaty of Washington '' with Great Britain , ending wartime tensions .
Ulysses S. Grant