Izpolnite naslednji stavek: Stewart je bil imenovan za brigadnega generala 8. novembra in dodeljen poveljstvu 2. brigade, 2. divizije, okrožje Columbus, konfederacijskega oddelka št. Dva (predhodnik oddelka Tennessee), pod Leonidas Polk. Stewart je to mesto obdržal od 16. novembra do decembra, ko je bila njegova brigada prenesena v prvo geografsko divizijo oddelka, do februarja 1862. Njegova brigada je bila vrnjena v zahodni Kentucky, kjer se je kratko pridružila diviziji Johna P. McCowna in vodila obrambo mesta v bitki pri New Madridu, preden je McCown ukazal evakuacijo in se umaknil po reki Mississippi. 1. aprila so se Stewartovi možje pridružili diviziji Charlesa Clarka, v korpusu Leonidasa Polka, vojske Missisipija Alberta Sidneyja Johnstona, ravno pravočasno za
Bitka za Shiloh. Tam je Stewart vodil svojo brigado v prvem dnevnem napadu na območje "Hornet's Nest" v središču linije Unije.