Guest Stars Aron Eisenberg as Nog Marc Alaimo as Gul Dukat Max Grodénchik as Rom Andrew J. Robinson as Elim Garak J.G. Hertzler as General Martok Jeffrey Combs as Weyoun Casey Biggs as Damar Salome Jens as Female Changeling Chase Masterson as Leeta Barry Jenner as Admiral William J. Ross Melanie Smith as Tora Ziyal Co Starring Andrew Palmer as Jem'Hadar Soldier William Wellman, Jr. as Bajoran Officer Bart McCarthy as Admiral Coburn Ericka Klein as Admiral Sitak Uncredited Mark Allen Shepherd as Morn David B. Levinson as Broik Cathy DeBuono as M'Pella