Maybe I'm not understanding your question. But if you got the quest to go find the alternate northern route, and then you went and found the northern route, didn't you actually complete the quest? That's why it "disappeared." If you take that quest from the dying soldier, you are not tasked to go ...