Oh, perhaps the Empire and the Federation formed an alliance to deal with the Dominion? Could be good fun :)