Han kom til hægterne igen i Rocky Mount, Virginia, og var tilbage efter to måneder, hvorefter han blev underlagt generalmajor Thomas J. "Stonewall" Jackson, i tide til Slaget ved Malvern Hill. Der demonstrerede han sin aldrig svigtende mangel på stedsans og for vild med sin brigade i skovene. Det gav et tab på 35 soldater, uden at brigaden havde været indblandet i nævneværdige kampe. Under Kampagnen i det nordlige Virginia blev Early bemærket for sin indsats i Slaget ved Cedar Mountain og han han ankom i sidste øjeblik til at forstærke A.P. Hill på Jackson's venstre fløj på Stony Ridge i det Andet slag ved Bull Run.