When the Civil War erupted in 1861, Gordon organized and became colonel of the 2nd Regiment Massachusetts Volunteer Infantry.
Gordon commanded a brigade in XII Corps, Army of the Potomac, at the Battle of Antietam, becoming acting division commander when Brig. Gen. Alpheus S. Williams became acting corps commander.