Well, they know there's gonna be a war anyway. Why not go and cruise and bruise some enemy territory beforehand? It seems the Dominion knows everything there is to know about the Alpha Quadrant, while Starfleet knows nothing about the Gamma Quadrant. Something ought to be done about that. And a heavily armed and cloaked "science vessel" is the best way to go.