Gordon est brigadier général et commandant de brigade dans la division de D.H. Hill lors de la campagne de la Péninsule en 1862. Pendant la bataille des Sept Jours qui suit, alors que Gordon marche sans peur parmi ses hommes, des balles ennemies brisent la crosse de son pistolet, percent sa gourde, et déchirent une partie de sa veste. Il est blessé aux yeux lors de l'assaut contre Malvern Hill.