Changelings had been historically victimized by "solids". Diplomatic talks were a nonstarter. So the Changelings pushed for Domination. The Federation refused to submit to Changeling demands. Remember the Federation ventures into the Gamma Quad were seen as hostile transgressions into Dominion Space.