Time travel is not a simple case of following someone back to stop them from committing whatever evil deeds they plan on. To stop a change to the past, one must prevent the traveler from going there in the first place.
Twilight and Spike failed to do this, but that's okay.