Déçu par l'incapacité du major-général George G. Meade à poursuivre le général confédéré Robert E. Lee après la bataille de Gettysburg en , Lincoln nomma Grant "" avec autorité sur toutes les armées de l'Union en . Il céda le commandement de la division du Mississippi à Sherman et se rendit à Washington pour définir une nouvelle stratégie avec Lincoln. Après avoir installé Julia dans une maison de Georgetown, Grant établit son quartier-général près de celui de l'armée du Potomac de Meade à Culpeper en Virginie. La stratégie nordiste pour obtenir une victoire rapide consistait en une série d'offensives coordonnées pour empêcher les Confédérés de redéployer leurs forces sur les fronts en difficulté. Sherman attaquerait en direction d'Atlanta et de la Géorgie tandis que Meade mènerait son armée contre l'armée de Virginie du Nord de Lee et que le major-général Benjamin Franklin Butler avancerait depuis le sud-ouest vers la capitale sudiste de Virginie jusqu'à la James River. Dans le même temps, le major-général Franz Sigel, prendrait la voie ferrée stratégique à Lynchburg avant de progresser vers l'est pour capturer la vallée de Shenandoah depuis les Montagnes bleues. Grant était de plus en plus populaire et certains commencèrent à estimer que dans le cas d'une victoire rapide de l'Union, il pourrait se présenter à la présidence lors de l'élection de novembre. Grant en était conscient mais il avait rejeté l'idée lors d'échanges avec Lincoln.