The way I see it, the Darkness has been chasing after the Traveller, so after the Traveller has visited a world, uplifted a species, and departed to work on the next system the Darkness showed up. If the Darkness is a dark mirror of the Traveller, as Xur mentions, it might have corrupted the uplifted civilizations. That's how the Fallen and Hive ended up as they are.