There has to be a huge war before Warp gets invented. When it does, that will lead to contact with the Vulcans and the rest follows from there.

Ack. I deleted my comment just as you replied, apparently. I decided to put my reply in the edit of the original submission.