Tuliskeun saterusna pikeun paragraf ieu - Stewart diangkat jadi brigadier jenderal dina 8 Nopémber jeung ditugaskeun pikeun maréntahkeun 2nd Brigade, 2nd Divisi, Columbus District, ti Departemen Konfederasi No. Dua (nu jadi cikal bakal Dinas Tennesse), di handapeun Leonidas Polk. Stewart nyekel kalungguhan ieu ti 16 Nopémber nepi ka Désémber éta, nalika brigad na ditransfer ka Divisi Geografis Kahiji Departemen, nepi ka Pébruari 1862. Brigedanna dipulangkeun ka Kentucky kulon, sakeudeung ditambahkeun ka divisi John P. McCown, mingpin pertahanan kota dina Patempuran New Madrid sateuacan McCown maréntahkeun éta dievakuasi sareng mundur ka handap Walungan Mississippi. Tanggal 1 April, pasukan Stewart ngagabung jeung divisi Charles Clark, dina korps Leonidas Polk, ti Albert Sidney Johnston's Army of Mississippi, pas keur Battle of Shiloh
. tapi Di dinya, Stewart mingpin brigad-na dina serangan poé kahiji di wewengkon "Hornet's Nest" di tengah garis Uni.