Ayup, just completed the histories of the Genos and Religsl they're up on the Wiki entry for the comic, but I felt like putting 'em up here; I know it's a bother to have to go all the way to the comic's site to get such information.
Geno history:
The Genos are the descendants of the colonists who left the Interstellar Council to rot in the Solar System, and spread out along the arms of the Milky Way. They founded hundreds of colonies, improved starship engines to travel the stars, and put plasma casting weapons into common use. After several hundred years of relative peace, the agents of the Fellowship could be found preaching to the masses on almost every colony world, excepting the trash worlds like Constantine XII. The political refugees and dregs of society watched from hiding on Constantine XII as their galaxy slowly came under the rule of the Empyr from Earth.
After Constantine XII gained it's status as a colony world, renaming itself Beautiful Skies, the Empyr took notice of the untouched souls and sent preachers en masse. It was the first step towards war. The colonists of Beautiful Skies did not like the Empyr encroaching upon their freedoms, and rebelled barely 50 years after gaining colony status. It was not long before the other colony worlds started to follow Beautiful Skies' example; however, the other worlds did not have the defenses that Beautiful Skies had spent a century constructing, while it was still Constantine XII. The Geno rebels on Beautiful Skies watched as their fellow colony worlds were burned, all the while fighting small skirmishes with the Empyr, waiting and dreading their turn at the flames.
When the Empyr's fleets finally converged on the rebel world, they were utterly crushed, to the surprise of both sides. The Empyr limped back to the Sol System, the Genos in hot pursuit with every ship that could still fly. As the Geno armada passed the Empyr's colonies on Pluto, the Jovian moons, and Mars, they returned the favor and obliterated them. Cornering the Empyr in the skies over Earth, the Genos finished off their enemy and started to lay waste to Earth. Before they could finish the job, 7 of the Genos' generals mutinied. Having to fight their own forces taxed the remainder of the Geno fleet, now reduced to a few capital ships and fighters, and they left the Sol System to return to Beautiful Skies, broken and dispirited.
Unlike the majority of the Empyr before the First Interstellar War, most in the rebellion had had extensive genetic changes. "Geno-typers" (which was shortened to "Genos" later) was what the colonists called themselves, as most of them were Children of Lamarck.
Relig history:
The Religs, or, as they originally called themselves, the Fellowship, have a long history going back to just after the third World War, while Earth was landlocked by the Interstellar Council. In the cold wastes of Russia, a following arose around a boy preaching a better way to live, following 10 words passed from his God to the boy. Eventually, the new religion spread around the world, but not before the boy was martyred by fearful Christians. This action caused the already tense world, almost on the verge of a fourth World War between the remnants of the Christian and Islamic strongholds, to plunge headlong into the last major war that would take place on Earth soil for more than a thousand years, until the Genos would come to burn the world in the Empyr War.
The Fellowship came out as the leading power in the Fourth War, and began seeking a way for the stars that were denied them several hundred years previous. They would take their religion to the stars. And so they did, easily breaking past the ancient, and quite dead, orbital satellites and stations the Interstellar Council had left. It did not take long for the Fellowship to subvert the many colony worlds with their Words, and thus the Empyr was born. After Beautiful Skies, then Constantine XII, a trash planet, rebelled, and the First Interstellar War began, the Empyr rapidly began to lose it's hold on the colony worlds, and, in an act of desperation burned the colonies that rebelled. Only Beautiful Skies was able to survive the onslaught, and pushed the Fellowship back to Earth. Once there, the Genos burned Earth, but left it after 7 of their generals mutinied. The 7 generals were remembered by the Fellowship, and are now the patron saints of the religion.
After a thousand years of rebuilding, the Fellowship once again sought the stars, and, forgetting the lessons of the past, rapidly colonized the Solar System and the surrounding systems, trying desperately to relieve the over stressed resources of Earth. The Fellowship took their religion with them, dutifully founding new colonies in the name of the One Who Passed the Words, the One God. Eventually, the Fellowship found Beautiful Skies, still hurting from the Empyr War. The two sides met for the first time in a thousand years; the Genos remembered their enemy, but knew relief that the Fellowship didn't remember their feud. However, that was not to last. Access to the Geno's data nets soon revealed to the Fellowship that the Genos had caused their strife so many centuries ago; not only that, but a majority of the Genos were Godless heathens. It was a double blow. In a surprise attack, the Fellowship dropped nukes on the Geno megalopolis of Barrild, killing billions. War was immediately declared on both sides, and has been raging for the past 11 1/2 years.
The Fellowship (and their collective) earned the derogatory term "Religs" from the Genos, who constantly referred to the Fellowship as "the religious ones." It was shortened to Relig later, and adopted by the Fellowship.