The traveler was not waiting to be found on Mars, he was teraforming, as he did to the planets beyond it. This is not only supported by the grimoire of the astronaut that piloted the ship but the beginning cutscene of the game. Rasputin also refers to the traveler as the gardener, also as a she.