In 2374 he participated in a secret mission on a captured Jem'Hadar attack ship to destroy a ketracel-white depot in Cardassian space. The ship suffered damage and subsequently crashed on a planet where the crew of another Jem'Hadar ship was also stranded.
After Keevan, the Vorta, provided the Starfleet crew with information on the Jem'Hadar's attack plan to save himself, Gordon voiced reservation at what would effectively be the slaughter of the Jem'Hadar. Nevertheless, the attack went as planned and the Jem'Hadar were all killed. Gordon was the sole Starfleet casualty in the attack and was subsequently buried on the planet. (DS9: "Rocks and Shoals")