Early var betrodd og støttet av øverstkommanderende for Army of Northern Virginia, Robert E. Lee. Lee henviste til Early som hans «Bad Old Man» på grunn av hans korte lunte, men likte Earlys aggressive krigføring og evne til å lede enheter uavhengig. De fleste av Earlys soldater henviste til ham som «Old Jube» eller «Old Jubilee» med entusiasme og hengivelse. Hans underordnede generaler følte ofte lite av denne hengivenheten. Early var også svært flink til å finne feil og rettet bitende kritikk mot sine underordnede ved den minste anledning. Motsatt var han som oftest blind for egne feil og reagerte skarpt mot kritikk og forslag nedenfra.