I'm not convinced of that. I remember John Ordover pointing out that at the conclusion of "Future's End," they prevented Braxton from ever going back in time at all, meaning that none of that ever happened. Of course, "Relativity" then ignored that, but neither episode made a damn bit of sense in its temporal logic, so it's unclear what to believe.
I've always believed (and still do) that Starling's actions were always part of history, and there was never a timeline when they weren't. Classic predestination paradox.