The USS Okinawa, under Captain James Leyton and first officer Benjamin Sisko, was engaged in action against the Tzenkethi during the war. During the war, the Okinawa pursued three Tzenkethi raiders into an asteroid belt. (DS9 episodes: "The Adversary", "Paradise Lost")
Doctor Rebecca Emmanuelli was captured by the Tzenkethi during the war and held as a prisoner for four years. Because of her medical skills, the Tzenkethi listed her as dead after the armistice to avoid returning her to the Federation. After the civilian group Liberation Watch discovered evidence she was in fact alive, Starfleet dispatched the USS Saratoga to investigate. Facing renewed hositilites, the Tzenkethi released the doctor.