When Nate stabbed Holocaust with a shard of the M'Kraan crystal, my guess is the force pushed them out of and then back into the current timeline...
However, as the 616 reality had been repaired by Bishop while they were out...
They appeared in the 616 timeline where they otherwise wouldn't have existed...