Le XVIe corps est organisé le avec le major général Stephen A. Hurlbut à son commandement. Il y a quatre divisions commandées respectivement par William Sooy Smith (première division), Grenville Dodge (deuxième division), Nathan Kimball (troisième division) et Jacob G. Lauman (quatrième division). Ces divisions sont affectées à un service de garnison dans le voisinage de Memphis, de LaGrange et de Corinth. Avec l'armée du Tennessee assiégeant Vicksburg, le major général Ulysses S. Grant regroupe les renforts de toutes les régions avoisinantes. Les divisions de Smith, Kimball et Lauman sont envoyées à Vicksburg le . Ce détachement est dirigé par le major général Cadwallader C. Washburn. Hurlbut et Dodge restent en garnison dans le Tennessee pendant ce temps. Après la chute de Vicksburg, la division de Smith est attachée au IXe corps et la division de Lauman est attachée au XIIIe corps pendant l'expédition à Jackson, Mississippi du major général William T. Sherman.