Anderson dirigió capazmente a su regimiento en la Batalla de Williamsburg en mayo de 1862 y fue recompensado un mes después con el ascenso a general de brigada.