In Star Trek: DS9 season 2, episode 26, "The Jem'Hadar", a holidaying Sisko encounters the titular villains for the first time, setting up Deep Space Nine's Dominion War arc. When Sisko is ...