Sau khi cuộc Chiến tranh Bảy tuần với Áo bùng nổ vào năm 1866, Gordon đã chỉ huy lữ đoàn của mình tham gia chiến dịch ở Böhmen. Tại đây, ông là chủ tướng lực lượng tiền vệ ("Avantgarde") của Sư đoàn số 17. Ông đã thể hiện khả năng của mình trong các trận đánh tại Münchengrätz vào ngày 28 tháng 6 và Blumenau vào ngày 22 tháng 7. Trong trận chiến quyết định tại Königgrätz-Sadowa vào ngày 3 tháng 7 năm 1866, ông đã thúc quân đánh chiếm cao điểm Cistowes và cùng với các đơn vị khác của Sư đoàn số 7 phòng ngự thành công trước các đợt tấn công mạnh mẽ của đối phương cho đến khi quân tiếp viện của Tập đoàn quân số 2 xoay chuyển thế trận theo hướng có lợi cho Phổ. Vì thành tích của mình trong chiến dịch, sau khi cuộc chiến tranh chấm dứt, Gordon đã được tặng thưởng Huân chương Thập tự Xanh, phần thưởng quân sự cao quý nhất của Vương quốc Phổ vào ngày 20 tháng 9 năm 1866.