Early tjenestegjorde i Shenandoah Valley vinteren 1863-64. I løpet av denne perioden fungerte han innimellom som korpskommandant under Ewells sykefravær. 31. mai 1864 uttrykte Lee sin tillit til Earlys initiativ og evner som høyere kommandant og forfremmet ham til den midlertidige graden som generalløytnant.