Replaying history often means that the player has to win certain missions: over and over again until he wins it and can move on to the next step.

The other approach is to present a starting point from history with all its possibilities and then wait what comes out of it. It doesn't matter whether you win or lose that known key battle (if it ever happens), there will be another day.