Mit der Brigade war Gordon 1866 während des Krieges gegen Österreich Führer der Avantgarde der 7. Division. Dabei bewährte er sich in den Kämpfen bei Münchengrätz und Blumenau. Während der Schlacht bei Königgrätz gelang es ihm die Höhe bei Cistowes einzunehmen und gegen überlegene Angriffe zu verteidigen, bis sich durch das Eintreffen der 2. Armee die Lage entspannte. Nach Beendigung des Krieges erhielt Gordon für diese Leistung am 20. September 1866 die höchste preußische Tapferkeitsauszeichnung, den Orden Pour le Mérite.