 Gordon went to the cavalry and was promoted to captain, and then major, of the 1st North Carolina Cavalry Regiment.He served under the command of famed Confederate cavalry general J.E.B.Stuart for most of the war.