In the buildup to the Stark Hyperspace War, Senator Tarkin built up a sizeable paramilitary armed force. Styling himself a general, Tarkin referred to his fleet as the Republic Navy and his ground troops as the Republic Army; although both had been eliminated by the Ruusan Reformation, his Militarist faction sought to reestablish them.
Tarkin's ships were apparently Judicial Forces surplus, and consisted of Corellian Star Shuttles, Consular-class space cruisers, and variants of Consulars built with wider hulls (presumably for carrying ground forces). The fleet's flagship, Invincible, was another modified Consular.
Tarkin's soldiers, officers, and vehicles and vessels were culled from the regional defense forces of planets sympathetic to his cause, among them Rendili, Commenor, and possibly Eriadu, Barkhesh, and Carida. Soldiers in the force included Laslo Dorits, Jan Dodonna, Antidar Williams, and Jace Dallin, the latter of whom served as Tarkin's aide and bodyguard.
Troops of Tarkin's paramilitary forces are attacked on the surface of Troiken.Tarkin only allowed Humans into his force, not trusting aliens. Either by result or intent, most of his soldiers agreed with his Humanocentrist ideals. The force was put to the test during the Stark Hyperspace War.
En route to the First Battle of Qotile, the fleet was hit with a navicomputer virus spread by a signal the Stark Collective had piggybacked on Nute Gunray's locational signal. Only one third of the force reached Troiken; another third emerged from hyperspace off-course, while the last third emerged from hyperspace in places that would destroy them, such as within planets or near black holes and stars.
During the battle, the fleet was trounced and the survivors evacuated to the surface of Troiken, where they holed up in Mount Avos. There, they fought several battles before the siege was lifted with the Combine's defeat in the Fifth Battle of Qotile. At Troiken, all of but a third of his ships, and a large amount of his soldiers were killed; the remainder presumably returned to the regional defense forces, as did Dallin, or to the Judicial Fleet, as did Dodonna.