将领管理南部的方式不满，打算另请高明。最让总统不满的是菲利普·谢里登将军，约翰逊很快就命令格兰特将军调换汉考克和谢里登的任务，他相信身为民主党人的汉考克能够以更让自己满意的方式来进行管理。两人都对这样的安排不满，但谢里登和汉考克还是分别前往利文沃思堡和新奥尔良报到。根据新的使命，汉考克的责任范围包括由德克萨斯州和路易斯安那州组成的第五军区。抵达新奥尔良后不久，汉考克于1867年11月29日发布第40号将军令，表态支持总统约翰逊的政策，称只要军区内居民维护和平，文职官员各司其职，那么就“应当停止由军事力量