Bah, Stargates are just propaganda from the rocket first civs.

There is no need to send a gate in advance, just use your favorite teleportation mechanic.