When the bomb exploded and they got sent to the future, that future was destiny. They just left when they got back to blood gulch, their anchor in the sands of time. But to do that, they had to go through the Vault of Glass at time's conflux