I have a feeling the key element here (which was unstated) would be the curvature of the planet.
The spacecraft needs to catch up to the alien, i.e. gain line of sight.
However, I don't see why any comparison of velocities would make any difference (aside from the alien merely being a...