In the year 2037 a robotic interstellar probe, the Cristobal Colon, driven by lightsail, disappeared enroute to Alpha Centauri. Three year later it returned, under automated guidance, through the same rift in space into which it had disappeared. The Colon brought with it wonderful news of another Earth-like planet, orbiting another star. Moreover, implicit in its disappearance and return was the news that here, finally, was a relatively cheap means to colonize another planet.
The first colonization effort was an utter disaster, with the ship, the Cheng Ho, breaking down into ethnic and religious strife that annihilated almost every crewman and colonist aboard her. Thereafter, rather than risk further bloodshed by mixing colonies, the colonization effort would be run by regional groups such as NAFTA, the European Union, the Organization of African Unity, MERCOSUR, the Russian Empire and the Chinese Hegemony. Each of these groups were given colonization rights to specific areas on the new world, which was named—with a stunning lack of originality—"Terra Nova" or something in another tongue that meant the same thing. Most groups elected to establish national colonies within their respective mandates, some of them under United Nations' "guidance."
With the removal from Earth of substantial numbers of the most difficult portions of the populations of Earth's various nations, the power and influence of transnational organizations such as the UN and EU increased dramatically. With the increase of transnational power, often enough expressed in corruption, even more of Earth's more difficult, ethnocentric, and traditionalist population volunteered to leave. Still others were deported forcibly. Within not much more than a century and a quarter, and much less in many cases, nations had ceased to have much meaning or importance on Earth. On the other hand, and over about the same time scale, nations had become pre-eminent on Terra Nova. Moreover, because of the way the surface of the new world had been divided, these nations tended to reflect— if sometimes only generally—the nations of Old Earth.
Warfare was endemic, beginning with the wars of liberation by many of the weaker colonies to throw off the yoke of Earth's United Nations.
In this environment Patrick Hennessey was born, grew to manhood, and became a soldier. As a soldier, he married, oh, very well.
Hennessey's wife, Linda—a native of the Republic of Balboa, was killed, along with their three children, in a massive terrorist attack on Hennessey's native land, the Federated States of Columbia. The same attack likewise killed Hennessey's uncle, the head of his extended and rather wealthy family. As his dying testament, Uncle Bob changed his will to leave Hennessey with control over the entire corpus of his wealth.
Half mad with grief, Hennessey, living in Balboa, ruthlessly provoked and then mercilessly gunned down six local supporters of the terrorists. In retaliation, and with astonishing bad judgment, the terrorist organization, the Salafi Ikhwan, attacked Balboa, killing hundreds of innocent civilians, including many children.
With Balboa now enraged, and money from his uncle's rather impressive estate, Hennessey began to build a small army within the Republic. This army, the Legion del Cid, was initially about the size of a reinforced brigade though differently organized. For reasons of internal politics, Hennessey began to use his late wife's maiden name, Carrera. It was as Carrera that he became known to the world of Terra Nova.
The Legion was hired out to assist the Federated States of Columbia in a war against the Republic of Sumer, a nominally Islamic but politically secular—indeed fascist—state which had been known to have supported terrorism in the past, to have used chemical weapons in the past, and to have had a significant biological warfare program. It was widely believed to have been developing nuclear weapons, as well.
Against some expectations, the Legion del Cid performed quite well, even admirably. Equally against expectations, its greatest battle in the campaign is against a Sumeri infantry brigade led by a first rate officer, Adnan Sada, who not only fights well but stays within the rules and laws of war.
Impressed with the Legion's performance (even while loathing the openly brutal ways it has of enforcing the laws of war), and needing foreign troops badly, the War Department of the Federated States offered Carrera a long term employment contract. Impressed with Sada, and with some of the profits from the contract with the Federated States, Carrera likewise offered to not only hire, but substantially increase, Sada's military force. Accepting the offer, and loyal to his salt, Sada revealed seven nuclear weapons to Carrera, three of which were functional and the rest restorable. These Carrera quietly removed, telling no one except a very few, very close subordinates.
The former government of Sumer had a cadre and arms for an insurgency in place before the Federated States and its allies invaded. In Carrera's area of responsibility, this insurgency, while bloody, was contained through the help of Sada's men and Carrera's ruthlessness. In the rest of the country, however, the unwise demobilization of the former armed forces of the Republic of Sumer left so many young men unemployed that the insurgency grew to nearly unmanageable levels. Eventually, Carrera's area of responsibility was changed and he was forced to undertake a difficult campaign against a city, Pumbadeta, held by the rebels. He surrounded and starved the city, forcing women and children to remain within it until he was certain that every dog, cat and rat had been eaten. Only then did he permit the women and children to leave. His clear intention was to kill every male in Pumbadeta capable of sprouting a beard.
After the departure of the noncombatants, Carrera's Legion continued the blockade until the civilians within the town rebel against the rebels. The former he aided to take the town. Thereafter nearly every insurgent found within Pumbadeta was executed, along with several members of the press sympathetic to the rebels. The few insurgents he—temporarily—spared were sent to a ship for rigorous interrogation.