Discord should have dispersed all of the pieces around the world and have kept the last one with himself, so when the puzzle was almost finished he would something to bargain with. Or, if he had already been turned unto stone again, he could keep the piece -and the princess locked away- forever !