Okay, this has been discussed before, but it was before I was here :)
At the end of The Jem Hadar, Eris apparently transported away, but O'Brien reported no other ships within range. The Dominion and the Federation both knew about the other, and there had been a little bit of traffic from some...