Army of the Mississippi
1862年8月15日、グレッグは捕虜交換で釈放され、8月29日には准将に昇進した。その後西部戦線任務のためにミシシッピ州に派遣され、1862年10月24日から1863年3月までミシシッピ軍第1師団の第10旅団長を任された。グレッグの第10旅団はその後1863年3月から5月まで、ミシシッピ・アンド・東ルイジアナ方面軍第3地区軍に割り付けられた。