Greenfly was a human-designed terraforming machine programmed to break apart terrestrial planets and transform them into self-sufficient habitats filled with atmosphere, water and vegetation. Composed of swarms of Von Neumann robots, it was fully capable of self-replication and autonomous action. First seen aboard the lighthugger Hirondelle in 2303, it was taken by the pirate Run Seven in 2309, and unleashed some time after in the Ross 128 system.
Greenfly was programmed to adapt to the external challenges it encountered. Because of this, potential threats were assimilated, and used to improve and evolve greenfly. By 2931, the Nestbuilders, or rather their Slug overlords, were convinced that greenfly had been deliberately exposed to the Melding Plague to circumvent any limitations placed on its self-replication, and that they had assimilated a sample of Inhibitor machinery, as well. They were concerned that even their advanced military technology would be unable to counteract them.
Sometime after they encountered active resistance, greenfly began to categorize any intelligent life as a potential threat to its endless terraforming, and made destroying that life a priority.
By 40,000, greenfly had transformed vast swathes of the Milky Way galaxy.
The shadows, ostensibly alien entities claiming to originate from a parallel brane, came from a universe in which machines remarkably similar to greenfly had restructured multiple galaxies. This may be a coincidence, or may suggest that the shadows in fact exist in a future version of the "native" universe of humanity overtaken by greenfly.