EMH: "Is the Federation at war with the Romunlans?" EMH Mark II: "No, the Romunlans haven't gotten involved with our fight with the Dominion." EMH: "The who?" EMH Mark II: "Long Story." Good Lord The Jem Hadar The Search happened before Voyager even made it to DS9.