Nommé colonel du 11th Virginia Cavalry à temps pour la campagne de Gettysburg, Lomax est promu brigadier général à la suite de la bataille. Lomax combat avec sa brigade sous le commandement de la division de son vieux camarade de promotion Fitzhugh Lee de Culpeper Court House jusqu'à la Wilderness et autour de Petersburg jusqu'à ce qu'il soit promu major général en août 1864 lorsqu'il est affecté auprès de Jubal Early dans la vallée de la Shenandoah.