W grudniu tegoż roku dowodził szturmem na twierdzę konfederatów Vicksburgu na rzece Missisipi, który jednak nie przyniósł rezultatu. W 1863 r. był podkomendnym Ulyssesa S. Granta, z którym zdobył Vicksburg w lipcu tego roku. Na jesieni 1863 r. zostało mu powierzone dowództwo armii Tennessee. Z armią tą wziął udział w III bitwie pod Chattanoogą.