The description as to where to find the two men after the gate opens is misleading.
Based on everything leading up to looking for the two men, you would expect to find them beyond the gate, but apparently they aren’t there at all

Also, the forum software is buggy.
Also, I think it would add an extra touch if the gate opened every time you approached it instead of just at the beginning (and maybe a few extra times, I don’t know the rules) to give the impression that they still feel the need/urge to keep it locked all the time.

They are highlighted as golden stars on the minimap.

What version of the game are you playing?

[sarcasm]Yeah really Devils Crossing is such a big place with so many people in it[/sarcasm]