I've never seen the second NPC but I've heard of it.
First time I ever did it I saw Alfgar, talked to him and then ported straight to Horizon and they were there.
But it would make sense that the second NPC arrives once the invasion starts.

Think I might try test this out next time I do one of these.