Nas Choka was a distinguished Yuuzhan Vong warrior who rose through the ranks of his caste to become the final warmaster of his species. Known more as a tactician and strategist than a martial warrior, Choka nevertheless actively participated in the Jamaane coup of 29 BBY, which saw the ambitious Shimrra of Domain Jamaane become Supreme Overlord of the Yuuzhan Vong. Having pledged his support to the winning faction, Commander Choka was escalated to the position of Supreme Commander of the flagship of the Yuuzhan Vong fleet, as the armada traveled to the galaxy which Shimrra vowed was a promised reward for millennia spent in the Intergalactic Void. When the Yuuzhan Vong finally prosecuted their invasion in 25 ABY, Choka was still with the main body of the fleet. The invaders witnessed several setbacks until Choka took command of the vanguard and managed, by manipulating an alliance with the Hutts, to mount a major offensive against the New Republic's vital Fondor Shipyards. The battle went awry, however, when Choka lost half his attack force to the destructive capabilities of Centerpoint Station, an ancient construct in the nearby Corellian system. The vengeful supreme commander descended with his warfleet upon the Hutts, who had betrayed the Yuuzhan Vong at Fondor, and over the next two years laid waste to Hutt Space, conquering the entire territory.
The lengthy campaign against the Hutts reaffirmed Choka's reputation, and thus when his superior, Warmaster Tsavong Lah, met his death at the Battle of Ebaq 9, the supreme commander was escalated to the rank of warmaster in Lah's stead. Proving to be a very different leader of the warriors than his predecessor had been, Choka made swift progress against the reorganized New Republic with new tactics and agendas. The vendetta against the Jedi was called off, and several threats against the Yuuzhan Vong, such as the Imperial Remnant and the Yevetha species, were attacked or neutralized. A strike against the enemy's communications network also bore some success, but Supreme Overlord Shimrra desired a rapid end to the war. Forced, against his better judgment, to carry out a final, decisive strike against the Galactic Alliance's capital of Dac, Choka departed Yuuzhan'tar—formerly Coruscant—with one of the war's largest armadas, tasked with finishing off the tenacious enemy. The warmaster soon returned, however, when news reached him that a living world had emerged in the Coruscant system, and that the enemy was planning to reclaim their lost capital. In the last battle of the war, Choka conducted the defense of Yuuzhan'tar, all the while threatened by the presence of the living planet Zonama Sekot. The battle came to an end when Choka was halted in his efforts by the news of the death of Supreme Overlord Shimrra. The warmaster chose not to join many of his fellow warriors in ritual suicide, and acted as the spokesperson of the Yuuzhan Vong during the Sekot Accords which ended the war.
By the year 29 BBY, Nas Choka, a member of the Yuuzhan Vong warrior caste, held the rank of commander among his species. The Yuuzhan Vong fleet was in the final stages of its long approach to the galaxy to which it had been traveling for generations, where it had been promised by the priests that the wandering Yuuzhan Vong would find their new home. Already at least one subsidiary fleet was operating in the Unknown Regions, under the auspices of Supreme Commander Zho Krazhmir. It was in that region of the galaxy, however, that Krazhmir discovered Zonama Sekot, a living planet which bore a striking resemblance to Yuuzhan'tar, the original homeworld of the Yuuzhan Vong, destroyed millennia ago during the epic Cremlevian War which had forced the species into the Intergalactic Void. Krazhmir's report disconcerted Supreme Overlord Quoreal, the leader of the Yuuzhan Vong, who came to believe that Zonama Sekot was an omen of disaster, as invading a galaxy in which there were living worlds was considered taboo. When Quoreal attempted to retreat from the long awaited invasion, it was Domain Jamaane, already leading the political opposition to the Supreme Overlord, that acted against him. Commander Nas Choka was a member of a group of officers who sided with the ambitious domain and its figurehead, Shimrra. Having pledged their allegiance to the Jamaane, as Choka believed that Shimrra recognized that the warriors needed their war, lest Yuuzhan Vong society further decline, the commander and his cohorts helped to bring about the Jamaane coup, which saw Quoreal toppled from his throne and killed.
Nas Choka went on to take part in the execution of the warriors and intendants who had supported the late Supreme Overlord. Whole domains loyal to Quoreal were purged, their members executed, as well as Quoreal's advisors and political supporters. Regarding the proclamation by Quoreal's priests that Zonama Sekot was an ill omen for the Yuuzhan Vong, Choka remained skeptical, perceiving the declaration as an attempt to deny the warrior caste its invasion. The priests, likewise, joined their master in death. Nas Choka, for his efforts, was promoted to the rank of supreme commander, serving aboard the flagship of the Yuuzhan Vong fleet—a worldship replete with its complement of warships and warriors. The history of the Jamaane coup was distorted and doctored in the memory banks of the Yuuzhan Vong, all rumors of Zonama Sekot smothered—without success. Choka would witness, over the next decades, as the stories of the living planet persisted; that it had defeated Zho Krazhmir's forces in battle, and that it would bring ill tidings to the Yuuzhan Vong. Choka believed none of the rumors, remaining loyal to Shimrra and trusting in the Supreme Overlord's communion with the Yuuzhan Vong gods. Indeed, it would be over half a standard century before Quoreal's priests were proven correct and their prophecy was fulfilled, all before the very eyes of the warrior who would rise to become Warmaster Nas Choka.
By 25 ABY, the year the Yuuzhan Vong launched their all-out assault on the galaxy, Choka had gained a reputation as more of a tactician than a martial warrior; a highly efficient leader whose military prowess and strategies facilitated the capture of many New Republic worlds, even before his arrival in the invasion corridor. Supreme Commander Choka answered directly to the Yuuzhan Vong warmaster, Tsavong Lah, and remained apprised of the actions of the subordinate commanders who were already fighting in the galaxy.
Not every military operation, however, went soundly. The Praetorite Vong advance force attempted to manipulate the invasion plans to gain credit for themselves, and were defeated at Helska IV. Shortly thereafter, Commander Shedao Shai and his fleet were lost during the battle at Ithor, although Supreme Commander Choka subsequently learned that it had been Tsavong Lah himself who had engineered the downfall of Domain Shai, which was seen as a threat to the warmaster's superiority. Choka took the lesson to heart—ambition among the warrior caste, and the drive to achieve greatness, could win one powerful enemies. Nevertheless, the Yuuzhan Vong warriors continued to conquer worlds, cutting a swath toward Coruscant, the New Republic capital, and the rest of the Core of the galaxy. Before long, however, the supreme commander received word that yet another Yuuzhan Vong scheme had come undone. On this occasion, the priest Harrar, Executor Nom Anor, and Commander Tla had attempted to coordinate a strike against the Jedi, whose Order presented a threat to the success of the invasion. Utilizing a deception sect priestess, Elan, and guided by the strategies of Tla's Battle Tactician, Raff, Harrar and Anor staged a false defection, which saw Elan surrender to the New Republic. It was planned that, having granted the defection credibility by means of a series of "re-capture" attempts, the priestess would gain an audience with the Jedi and assassinate as many of the Order as possible with a lethal bioweapon. Shortly after its inception, the deception ploy met failure. Elan was killed during a pitched space battle, much to the displeasure of her father, High Priest Jakan, having failed to kill a single Jedi. Nas Choka, at the time preparing forces at the Yuuzhan Vong shipwomb at Sernpidal, contacted Harrar and the other architects of the plot via a villip communications device in order to deliver his judgment.
Nom Anor, already despised by Choka for his union with the ambitious Praetorite Vong, and a much-discussed figure at the court of Supreme Overlord Shimrra, remained, as a member of the intendant caste, outside the supreme commander's jurisdiction. Thus the executor, saved from demotion and further punishment due to his birth into the caste that Choka so detested, escaped the warrior's wrath. Instead, Commander Tla and his Battle Tactician, Raff, were summoned forward to communicate with Choka. Choka blamed Tla for the scheme's failure, but ordered Raff to apprise him of the costliness of the ploy and the progress of the invasion. The tactician suggested either cannibalizing some of the larger ships of the Yuuzhan Vong fleet to replenish the losses suffered during the defection plot, or to divert from the invasion path to conquer new worlds for the growth of the yorik coral which formed the main constituent of Yuuzhan Vong vessels. The tactician also informed Choka of the opportunity presented by Hutt Space to attain these worlds, as Nom Anor had already entered into negotiations with the Hutt leaders, and of the fact that the New Republic had deployed its fleets and was beginning to put to use technology which could better oppose the Yuuzhan Vong. Choka took all this information into consideration; he rebuffed the notion of cannibalizing larger vessels, and dispatched Commander Malik Carr to Hutt Space. Harrar and Tla were, as punishment, recalled to the Outer Rim. During this time, Choka also sponsored uprisings on planets such as Atzerri and other worlds to the southern rim of the Yuuzhan Vong invasion corridor.
While Commander Carr and Nom Anor met with the Hutts and begun their negotiations with the species' leader, Borga Besadii Diori, Choka continued his preparations. He remained apprised of the situation in Hutt Space by Carr, and of Anor's involvement in the new scheme, which entailed leaking false intelligence to the Hutts and allowing it to reach the ears of the New Republic Intelligence Service. The supreme commander was unconvinced by the ploy, as Anor's failure over the Elan debacle, and his alliance with the Praetorite Vong, was still fresh Choka's mind. On the other hand, the Hutts had agreed to furnish the Yuuzhan Vong with worlds, allowing for new ships to be grown, while the Yuuzhan Vong prepared for their next strike. Bearing the salutations of Warmaster Lah for Malik Carr and his troops, as well as a list of warriors whose actions merited promotion, Choka eventually set off from Sernpidal with his force, among which was a young yammosk, creatures used by the Yuuzhan Vong to coordinate their warriors in battle. The supreme commander and his fleet arrived at the world of Runaway Prince, a planet bestowed upon the Yuuzhan Vong by the Hutts as a gesture of good faith. There, with his commanders, subalterns, and other troops, a richly attired Choka departed his Koros-Strohna worldship and boarded the Yammka, Malik Carr's warship, whereupon he was received in a lavish ceremony. Ten thousand warriors lined his passage, with incense, perfumes, and music filling the air, and a selection of 200 captives from the conquered planet Gyndine cowered in a corner of the reception chamber. Ceremoniously, Malik Carr approached Choka and transferred command of his forces to the superior warrior. The supreme commander took his seat on a raised dais and addressed the assembled warriors. Firstly, he passed on Tsavong Lah's congratulations for their successes in the opening stages of the invasion, as well as his own, before moving on to the matter of promotions.
A subordinate proclaimed the list of those to be escalated, and before the congregation four subalterns were affixed with cloaks of command. Choka then announced the end of the escalation ceremonies before turning to the pressing matter of Executor Nom Anor. Rather than escalate the intendant, as Anor expected, Choka criticized the executor heavily, condemning his alliance with the Praetorite Vong, as well as his role in the death of Elan. The two held a brief dispute, before Choka's curiosity had him ask Anor just what was so special about Luke Skywalker's Jedi Order and why they demanded such costly attention. When Anor attempted to explain the threat posed to the Yuuzhan Vong by the Force, the supreme commander dismissed the notion, citing the True Way of the Yuuzhan Vong religion to be far superior to the "idea" of the Force. Having exhausted the conversation, Choka was informed of Carr's and Anor's plan to conquer the Core Worlds, and that a hasty departure was required in order to put the next stage of the campaign into effect. Before the supreme commander accompanied Anor and his subordinate, he warned the executor against the dangers of personal ambition. With that, the Gyndine captives were sacrificed, and Choka, Carr, and Anor set off for the world of Tynna.
Tynna, while an important conquest in that its waters could furnish the Yuuzhan Vong with massive dovin basals with which to strip planetary shields, or creatures, such as the ychna, with which to attack constructs in space, was nevertheless only another step in Malik Carr's and Nom Anor's scheme to deal a crippling blow to the New Republic. Knowing that the Hutts would secretly communicate information on the Yuuzhan Vong to New Republic Intelligence in order to prevent themselves from making an enemy of either force, Carr and Anor had given Borga Besadii Diori and the other Hutts details of the next locations the Yuuzhan Vong would be attacking. They stated Tynna, Corellia, and Bothawui to be the three upcoming targets, whereas in fact it was the shipyards at Fondor that remained the true goal. Attacking Tynna, however, encouraged the New Republic to trust the Hutt intelligence sources which had provided information on the planet being one of the next Yuuzhan Vong targets. A New Republic spy ship was observed monitoring the conquest of Tynna, and thus Choka, Carr, and Anor knew that the New Republic now awaited strikes at Corellia or Bothawui, as the Hutt intelligence on the first of the three targets had been proven correct. Having routed the 200 starfighters and other forces defending Tynna, Choka and Carr traveled down to the Tanallay Surge complex on the planet's surface, leaving their fleet in orbit.
Supreme Commander Choka, along with his subordinate, approached the Tynnan delegation outside the Tanallay Surge complex, but the Yuuzhan Vong officer had no interest in communicating with the inhabitants of the planet, who had been tricked by Peace Brigaders, collaborators loyal to the Yuuzhan Vong, into handing over the world. Instead, Choka signaled a drop ship, which released a host of biotoxins into the waters surrounding the Surge complex. Within moments, the bio-forming of Tynna's oceans was underway. His task completed, Nas Choka returned with his ships to the fleet over Runaway Prince and boarded the Yammka, where a villip relay had been set up to contact Warmaster Tsavong Lah. Genuflecting before the villip's facsimile of the leader of the warrior caste, Choka apprised Lah of the Fondor ploy. To assuage Lah's doubts, Choka informed the warmaster that preparations for the attack on the shipyards were already underway; yorik-et starfighter pilots were readying themselves for the ramming tactics which would wipe out the shipyards, along with any berthed starships, and dovin basal mines were being prepared, with which to seed hyperspace routes between Fondor and its connected systems. Carr also told the warmaster of the trap at Corellia being set up by the New Republic. The Kuati senator Viqi Shesh, who was passing intelligence to the Yuuzhan Vong, had alerted her new masters to the deception in the Corellian system, but had not specified the nature or capabilities of the trap—Centerpoint Station, an ancient construct able, with pulses of gravitic energy, to induce supernovas in stars or swat whole fleets out of space. For the time being, the Yuuzhan Vong saw fit to avoid the unknown threat of the Corellian system.
As the time to strike at Fondor drew closer, Choka visited Borga Besadii Diori on Nal Hutta along with Carr and Anor. The Yuuzhan Vong officer toyed with the Hutt, making unsubtle indications that Nal Hutta and its environs could fall to his forces whenever he or his superior chose. Choka also rebuffed the Hutt's offer of transporting slaves. Thus, the meeting was conducted with a good deal of tension, as the Yuuzhan Vong and Hutt retinues faced each other while Choka intimated his dominance over the Hutt. Matters escalated when, after Choka asked the Hutt if her species could obtain a Jedi Knight for the Yuuzhan Vong, Borga announced that one—Wurth Skidder—was already aboard a Yuuzhan Vong vessel, the Crèche, in the company of her son Randa Besadii Diori. Choka grew angry at the fact that his subordinate on the vessel, Chine-kal, had failed to notify him of this and demanded that he contact the commander. Borga offered her mechanical communications device and Choka rounded on the Hutt, insulting and threatening her, nearly prompting a skirmish in the Hutt's throne room. The supreme commander communicated with Chine-kal, whose yammosk-bearing clustership was nearing the world of Kalarba in preparation for the jump to Fondor. The supreme commander ordered Chine-kal to remain in the Kalarba system. Before he left Nal Hutta, he warned Borga that if the Hutts betrayed the Yuuzhan Vong, Hutt Space would be conquered. If they remained loyal, however, Choka promised that the Hutt kajidics could keep their holdings. Shortly after the Yuuzhan Vong delegation departed, Borga sent word to the Jedi that Wurth Skidder could be located along with the Crèche at Kalarba.
In the process of making the final preparations for the attack, Choka and Carr received word that the Crèche had been attacked at Kalarba and was now traveling to Fondor in advance of the main force. This development forced Choka to accelerate his plans, but with the New Republic fleets massed at other worlds, expecting a strike on Corellia, and the hyperspace routes linking Bothawui to Fondor mined, there was little risk in a premature attack. The supreme commander led his armada to Fondor. Against Nas Choka's numerical advantage, the New Republic First Fleet, tasked with the defense of the shipyards, was rapidly overwhelmed. Yorik-et pilots acted as ramships in scores, obliterating the thirty berthed vessels, the shipyard annexes and orbital defenses, before driving down to the planet below. The Yuuzhan Vong fleet fanned out, commencing an orbital bombardment of Fondor and driving back the First Fleet. The Crèche, however, was assaulted and boarded a short distance from the main battle, forcing Choka to dispatch warships to aid Chine-kal. Then, just as a Hapan warfleet emerged from hyperspace from the direction of Commenor, a column of energy blazed through the system. On distant Corellia, Centerpoint Station had been fired, and its beam punched through both the newly arrived Hapans and Choka's armada without slowing. In an instant, two-thirds of the New Republic's reinforcements had been destroyed, along with half of Nas Choka's fleet. Choka and his confederates were astounded. In the midst of the confusion, Chine-kal contacted the Yuuzhan Vong officer and relayed the news that the yammosk was dead and that it had been the Hutts who had betrayed the location of the Crèche at Kalarba. Disgusted, Nas Choka ordered the remaining half of his forces to prepare to leave. Having inflicted some parting damage on the ruined shipyards and their defenders, the Yuuzhan Vong departed the system.
Although Choka believed that his forces had achieved their aims at Fondor, destroying its production capabilities, the battle was seen as a disaster by many in the Yuuzhan Vong hierarchy, not least of all because Choka had taken, in Tsavong Lah's opinion, an unimpressive number of captives. While he still held his high rank in the Yuuzhan Vong fleet, Supreme Commander Choka took the initiative and moved swiftly to exact his vengeance upon the Hutts. Malik Carr, for his part, was demoted following the Fondor debacle, relegated to overseeing prisoners on the backwater planet of Selvaris, far from the forefront of the invasion.
Choka's fleet arrayed itself over Nal Hutta, and initiated a blockade of the Hutt capital, along with the Smuggler's Moon, Nar Shaddaa. The system was placed under a state of siege—the Hutts could rely on no New Republic aid after their double-dealing, and were soon mired in the fight of their lives. Choka's adversary, Borga the Hutt, defended the capital with only the support of half the kajidics, a force unable to contend with the size of the Yuuzhan Vong armada. With no space fleet threatening his position, Choka ordered Nal Hutta and its moon to be re-created. Both were remotely bombarded with missiles packed with biotoxins and bacterial agents. While Nal Hutta, a world of bogs and muddy marshes, was seen as pestilent, Nar Shaddaa, as an ecumenopolis, was viewed as a religious abomination. Some of the microbes broke down the duracrete on the moon into sand, digesting the buildings. Others attacked metal and transparisteel; the high towers of Smuggler's Moon began to crumble and fall. Further bacteria attacked the Hutts themselves—those who had remained—and wiped out the crime lords in their palaces. Later, creatures were sent against any surviving members of the species. Some of the Hutts were told they were welcome to serve the Yuuzhan Vong, while others were not as fortunate, such as the Besadii. Those of the clan who could escape fled to the worlds of Gamorr, Rodia, and Tatooine, long recognized as Hutt holdings. Choka relayed images of the conquest to Warmaster Tsavong Lah, who came forward from the Outer Rim Territories to personally oversee the next stage of the invasion—the conquest of Duro. Meanwhile, Borga the Hutt attempted to open negotiations with Tsavong Lah in order to win some benefits while it was still possible. The Hutt asked for Tatooine to remain in the hands of the Hutts, but ultimately trade talks failed, and the Hutts prosecuted a fierce resistance campaign against their onetime allies. The Yuuzhan Vong also took the planet Ylesia, once a major Besadii holding and, having killed the Hutt administrator and accepted the government's capitulation, grew yammosks in its oceans and allowed the Peace Brigade to use the planet as their headquarters. The world became a police state.
Supplied by their smuggler contacts such as Booster Terrik, the Hutts made Choka's campaign difficult, and the long, exhaustive struggle to take over a large area of the galaxy raised the supreme commander's status considerably. It also served to immerse him in the arts of deception and duplicity, heightening his tactical awareness and encouraging him to become cynical when observing matters of apparent simplicity. The Hutts successfully used ancient war-robots against the Yuuzhan Vong for a time, and a resistance group, the Sisar Runners, was subsequently formed under the leadership of the Hutt Embra. Having formed a coalition of displaced crime lords who wanted to take their territory back from the Yuuzhan Vong, Embra hired mercenaries and other out of work fringers in his quest to reclaim Hutt Space. Choka ordered a portion of his forces to travel to an abandoned Trade Federation battleship drifting near Ylesia, where a cell of Klatooinian mercenaries was striking from; Choka wanted them exterminated. The Yuuzhan Vong fought through forces of old battle droids successfully and terminated the mercenaries, but learned that Embra had not fled Hutt Space, but was hiding in the deepest bowels of Nar Shaddaa. Choka dispatched his men and a number of Chazrach slaves to find and kill Embra. The Hutt's forces managed to outwit them, destroying the controller for the Chazrachs, and Embra ultimately survived, as did her resistance group. In the meantime, the New Republic capital Coruscant was taken, and Warmaster Tsavong Lah, pursuing his strident vendetta against the Jedi Order, continued to direct campaigns from his new seat of power, as Supreme Overlord Shimrra traveled in from the Outer Rim Territories. When the Supreme Overlord did reach Coruscant—now terraformed and renamed Yuuzhan'tar in honor of the lost Yuuzhan Vong homeworld—Tsavong Lah was able to report on Choka's good progress in Hutt Space. Eager for a decisive victory against the New Republic, however, Warmaster Lah was lured shortly afterward to the Deep Core. False intelligence reports indicated that a major New Republic stronghold, known as the Final Redoubt, could be found and destroyed on Ebaq 9, a small moon in the Treskov system. Enticed not only by the apparent validity of the information, but also by the prospect of capturing the Jedi he had so desired for much of his time leading the fleets, Lah journeyed to Ebaq 9 with a massive armada, whereupon he was trapped, defeated and killed. Nas Choka, his reputation buoyed by the Hutt campaign, was recalled and escalated to the rank of warmaster, in order to fill the vacant position. Choka's strategies were seen to be significantly different to those of Tsavong Lah, and although his warriors thought him more than capable, the new warmaster remained convinced that he had been escalated by default.
At the time of Choka's ascension to the rank of warmaster, the Yuuzhan Vong empire was undergoing several internal difficulties, which were reflected upon the military. A heretical movement, which had come into being in 26 ABY while Choka was in Hutt Space, had expanded and become a threat to the Yuuzhan Vong religion. Shamed Ones, the lowliest of the Yuuzhan Vong, as well as workers, were flocking to the new system of beliefs, which pronounced the Jedi saviors who were the path to a greater standard of living. Tsavong Lah, who had pursued the Jedi tirelessly since a duel with Jacen Solo on Duro, had made the persecution of the Order a priority, and thus the heretical movement had been similarly targeted. Choka continued the violent suppression of the movement, which was brewing in the lower levels of Yuuzhan'tar, picking up the campaign where his late predecessor had left off. The heresy, however, was not at the time the only concern of the warmaster. The New Republic, which had been victorious first at a battle at Obroa-skai, and later at Ebaq 9, had subsequently reorganized itself into the Galactic Federation of Free Alliances, led by Chief of State Cal Omas. Warmaster Choka felt that a change of strategy was required. Campaigns were prosecuted against subsidiary threats to the Yuuzhan Vong, in order to acquire new captives for use in the slave armies, to enable the Yuuzhan Vong to season its warriors, and to consolidate its holdings while fighting weaker enemies. Although Nas Choka realized that many more threats, such as the Chiss Ascendancy, the Corporate Sector, and the Hapes Consortium, needed to be neutralized before the Yuuzhan Vong moved against the Galactic Alliance's new capital of Dac, in the Calamari system, two new campaigns were launched. Concurrently, Nas Choka ended his predecessor's vendetta against the Jedi Order, which he viewed as a minor threat at best.
A supreme commander, B'shith Vorrik, had been dispatched from Yuuzhan Vong positions at the conquered planet of Dubrillion to take the fight to the Imperial Remnant, the last holding of the Galactic Empire which had ruled before the New Republic had taken power. Remnant forces had fought Yuuzhan Vong several times, although, until 29 ABY, no incursion had been made on its territory. Vorrik's assault was initially successful, but soon ran afoul when Gilad Pellaeon, an aged Imperial strategist, defeated the Yuuzhan Vong forces at the Battle of Borosk. Pellaeon then directed the forces of the Imperial Remnant to side with the Galactic Alliance, which was not the result Choka had been awaiting. Successes were noted in the Senex-Juvex system, as well as at the distant world of Bakura, where the reptilian Ssi-ruuk were neutralized. On Yuuzhan'tar, however, the heresy continued to grow, acquiring a mysterious new leader, the Prophet Yu'shaa. Even with the failure of the attack on the Imperial Remnant, the new warmaster nevertheless had other problems with which to contend. The Yuuzhan Vong advance had now stalled; supply lines had been sabotaged and resistance cells had formed across the empire. Some success was noted in the eradication of the Yevethan race, a species of xenophobic warriors deemed as too serious a threat to be ignored, which was annihilated in the Koornacht Cluster. Despite the mixed flow of defeats and victories, the Yuuzhan Vong had essentially not made any serious progress against the Galactic Alliance since the capture of Coruscant.
There was to be no advance. Supreme Overlord Shimrra, with whom Choka was now in close contact as a leading member of the Yuuzhan Vong Great Council, directed all attention upon the heresy among the Shamed Ones, which was set upon with violence and executions. Life among the most powerful among the Yuuzhan Vong was fraught with danger, especially one so recently escalated and, at some point, Choka tripled his complement of bodyguards to ensure his personal protection. The warmaster's headquarters were located in a command grotto deep within Shimrra's Citadel, in fact a Yuuzhan Vong worldship affixed to the surface of the planet. Often directing the progress of the warrior caste from this chamber, Choka spent much of his time in the Hall of Confluence, Shimrra's audience chamber in the citadel. A priestess, Ngaaluh, had recently become a permanent fixture at Shimrra's court, acting as an inquisitor into the heresy and frequently rooting out Yuuzhan Vong officials as secret supporters of the movement. Choka observed as heretics were brought before the Supreme Overlord, having been identified by Ngaaluh, before being summarily executed. With his fellow caste leaders, High Priest Jakan, High Prefect Drathul—both old associates of the warmaster—and Master Shaper Yal Phaath, Choka was forced to dedicate many of his resources to combat the insurrection. Warriors were dispatched into the lower levels to kill any heretics they found. Shimrra made it clear at one meeting that such actions were to continue, proclaiming that any Yuuzhan Vong who failed to show enthusiasm and dedication in stamping out the heresy would be persecuted as a collaborator. As Choka attempted to conduct investigations into the heresy, the priestess Ngaaluh disturbed Yuuzhan Vong hierarchy by exposing a prefect named Ash'ett as a member of the movement. As Ash'ett was an intendant, the prefect's complicity was not embarrassing for the warmaster, but for instead for High Prefect Drathul, who administered that caste. Still, Shimrra's punishment of Prefect Ash'ett—the execution of the official and his family, as well as a threat to his entire domain—proved that the Supreme Overlord's persecution of the heretics demanded total obedience. For the time being, however, Choka took satisfaction in the apparent guilt, and death, of another of the intendants he despised. His warriors continued their investigations and subjugation of the heresy.
It was around this time that rumors of Zonama Sekot began to return. A commander, Ekh'm Val, who had been conducting a long-term reconnaissance mission in the Unknown Regions, appeared over Yuuzhan'tar with his frigate, Noble Sacrifice, and claimed to have encountered the living planet; furthermore, he brought back some of its organic technology. The Supreme Overlord had Choka's forces destroy the frigate under suspicion of harboring spies, but not before a single yorik-trema landing craft left the frigate for Yuuzhan'tar's surface. The warmaster remained unaware of Ekh'm Val's discovery, or the living craft, and only followed Shimrra's orders. Commander Val disappeared, executed for his discovery, and the Supreme Overlord covered up the affair as best he could. Other problems wracked the Yuuzhan Vong on their new throneworld. The World Brain, which had been installed on the planet to oversee its terraforming into the image of ancient Yuuzhan'tar, had seemingly gone rogue, ignoring attempts from Shimrra to pacify it and causing difficulties across the planet. Coupled with Ngaaluh's exposure of another prefect, Drosh Khalii, as a heretic, the situation seemed stacked against the Yuuzhan Vong and their empire. Ngaaluh's inquisition, however, came to an abrupt end shortly after the exposure of Khalii. When the priestess collated new evidence against Prefect Zareb, another of Drathul's subordinates, and brought it before the Supreme Overlord, Nas Choka was once again present. Shimrra took the news of another seeming betrayal with an anger which disturbed those watching. The Supreme Overlord questioned Choka's failure to discover how so many of his trusted servants were turning to heresy, though the warmaster was swiftly able to deflect attention onto Drathul, citing the intendants as possessing the most heretics. The blaming continued, as Yal Phaath and Jakan similarly came under scrutiny. In the tense atmosphere, Shimrra rounded on Drathul and blamed the high prefect for the corruption. To all present, it appeared that Drathul would be executed, though as it transpired the guards came forward to arrest Ngaaluh. Shimrra then exposed the priestess as the true traitor to his empire—she had manufactured the evidence against the prefects, and was allied with the heretics. Nas Choka was shocked, as were the others present, to see heresy at the court itself; before she could be questioned, however, Ngaaluh killed herself, bringing an end to the affair.
Although Ngaaluh had been exposed and Choka managed to remain in favor with the Supreme Overlord, the heresy was already on the increase, and the Galactic Alliance was on the move. Supreme Commander B'shith Vorrik launched a strike on the Galactic Alliance communications base at Esfandia, whereupon Vorrik's command was defeated by a combined Imperial Remnant and Galactic Alliance force. The loss was sorely felt by Nas Choka. Key worlds encircling Coruscant began to come under threat and fell to the Galactic Alliance. Choka's opponents secured Thyferra, which produced the healing agent bacta, and Yag'Dhul, a strategic hyperspace junction. The warmaster was still stationed over Yuuzhan'tar aboard the Yammka when a Yuuzhan Vong commander, Zhat Lah, who had hitherto been in charge of the defense of Fondor, returned with the remnants of his occupation force. It transpired that the Galactic Alliance had used hit-and-fade tactics—ideal against the over-extended Yuuzhan Vong fleet—to set up a feint at Duro, luring Zhat Lah's forces there, before striking suddenly at Fondor and catching the commander's garrison unawares. Contrary to typical Yuuzhan Vong practice, which was to fight to the death, Zhat Lah had retreated his forces, preserving two frigates and a battle cruiser rather than expending them against a stronger enemy. Choka surprised the penitent commander by praising Lah's initiative. The warmaster voiced his concern that the Yuuzhan Vong had been spread too thinly over too much territory—blaming Tsavong Lah for the situation—and reminded the commander that to defeat the defenders of the galaxy, the Yuuzhan Vong would have to set aside their pride and refusal to surrender or retreat. In order to counter the efficiency of the Galactic Alliance tactics, Choka decided to initiate a full-scale attack on the HoloNet, using the recently developed mabugat kan organisms to destroy the relay stations. Having ordered Zhat Lah to remain to defend Yuuzhan'tar with a new battle group, the warmaster waited for his strategy of disrupting his enemy's communications to bring results.
The strike on the HoloNet was successful. A small Galactic Alliance task force arrived in the Bilbringi system, an ideal staging point for an assault on Yuuzhan'tar. The Yuuzhan Vong fleet there caused heavy losses among the Galactic Alliance forces, who could not call for reinforcements due to the collapse of the HoloNet. Although the task force ultimately escaped, and the Yuuzhan Vong suffered their own losses during the engagement, Choka's tactic had seen off the attempt to take Bilbringi. A downside of the disruption of the HoloNet, however, was that the Yuuzhan Vong would not be able to eavesdrop on enemy communications. With an uneasy balance existent between the Yuuzhan Vong and the Galactic Alliance, Warmaster Choka made preparations to scatter the Galactic Alliance forces at Dac, which had created a bastion in the system that would take many Yuuzhan Vong forces to overcome. Nas Choka launched attacks on two worlds, Caluula, in the Tion Hegemony, and Toong'L. Both planets were ideal staging points for an assault on Dac, and Choka hoped that the obvious Yuuzhan Vong interest in the two worlds would encourage the Galactic Alliance fleets to flee Dac, whereupon they could be hunted down individually. What Choka did not want to do, however, was attack the massed Galactic Alliance forces at Dac, which he felt would no doubt result in huge losses for the Yuuzhan Vong. Supreme Overlord Shimrra, however, was keen for a final strike against the enemy, and began to make plans for a grand sacrifice ceremony, during which over 1,000 Galactic Alliance officials would be executed as an offering to the gods, in order to gain their divine favor in the coming campaign. A prison convoy was dispatched to all the Yuuzhan Vong penal colonies in turn to transport prisoners to Yuuzhan'tar.
Two months after the Galactic Alliance's defeat at Bilbringi, Nas Choka was present at another meeting of Supreme Overlord Shimrra and the upper echelons of the Yuuzhan Vong hierarchy. As with many occasions on Yuuzhan'tar, there were problems with the World Brain, and the congregation inside the Hall of Confluence was disturbed by a steady fall of stink-beetles from the sky. The Supreme Overlord addressed his audience and attempted to shed light on the numerous setbacks challenging the Yuuzhan Vong, this time by blaming his followers for not trusting him, and thus not trusting the gods, who had placed Shimrra on the throne. Indeed, the Supreme Overlord's hold on the polyp throne appeared tenuous to many. Shimrra spoke of the divisions which had existed among the Yuuzhan Vong during the species' journey to the galaxy, and attempted to restore his followers' faith in his leadership by citing events in the past when he had been correct and others had failed—others such as Tsavong Lah, and his father, Czulkang Lah, who had long ago opposed Shimrra. Choka was warned by the Supreme Overlord, in front of the congregation, that the consequences would be dire if he failed Shimrra in the same manner as his predecessors. The Supreme Overlord also revealed the manner by which the Yuuzhan Vong would conquer the insidious enemies of the empire present on Yuuzhan'tar—resistance fighters and Jedi. Shimrra's shapers had created a new breed of warriors, known as Slayers, ten of whom were presented to the congregation. The hybrid warrior-priests caused consternation among the Yuuzhan Vong present, especially the quartet of Royal Seers, as they had the appearance of Shamed Ones. Indeed, one of Choka's subordinates, Supreme Commander Chaan, voiced his disapproval, and was subsequently forced to fight the warriors. The meeting ended with further remonstrations from the Supreme Overlord, and Choka and his cohorts prepared for the arrival of the prison convoy and the coming mass sacrifice. Meanwhile, over Caluula, the Yuuzhan Vong were being prevented from taking the world by the defenders of Caluula Station.
It so happened that the Galactic Alliance military was apprised of the prison convoy's location over the prison planet Selvaris; the Yuuzhan Vong and Peace Brigade vessels were ambushed, and only the chance escape of some of the Peace Brigade freighters, and timely intervention of a number of Slayer ships, prevented the Galactic Alliance from absconding with all of the captives. The remaining vessels and captives were brought to Yuuzhan'tar. While the Peace Brigade ships were forced to remain in orbit, the rest of the convoy was welcomed at a field near Westport, a landing area north of the former Legislative District. Choka accompanied the Yuuzhan Vong Elite and Supreme Overlord Shimrra to the field, where the Galactic Alliance captives and the Peace Brigaders were being held. Also present were the Yuuzhan Vong warriors who had been guarding the convoy, and their commander, Bhu Fath. Fath informed Warmaster Choka that 500 captives had been delivered—a number far below the necessary amount, as High Priest Jakan and the Royal Seers pointed out. Choka was nevertheless quick to point out that were it not for the actions of Commander Malik Carr, his former comrade during the Fondor campaign, who had been in control of the Selvaris prison camp and had taken charge of the defense of the convoy, many more captives would have been rescued. Shimrra called out for Carr to be brought before him and, at a motion from the warmaster, the warrior was escalated to the rank of supreme commander. There still remained, however, the issue of the dearth of captives. Bhu Fath recommended that the Peace Brigaders be used as substitutes, but Shimrra forbade it and, having asked Choka for a suitable world upon which the Yuuzhan Vong were fighting a land battle, ordered the Brigaders dispatched to the warmaster's suggestion, Corulag, in order to be implanted with surge-coral and to fight as thralls.
So as to provide a solution for the lack of captives, Nas Choka suggested to the Supreme Overlord that the defenders of Caluula Station be acquired as prisoners, to replenish the lost sacrifices. In order to secure these new captives, Choka asked Shimrra for permission to double the resources required to take Caluula. The Supreme Overlord acquiesced, and Supreme Commander Malik Carr was dispatched to effect the conquest of the world. Carr was successful in raiding Caluula Station and acquiring the requisite number of captives to allow the ceremony to take place, who were delivered to Yuuzhan'tar three days later. The event was held in the Place of Sacrifice, and was one of the greatest ceremonies of its kind in generations. With three dozen of his supreme commanders, Nas Choka entered the Place of Sacrifice and took up position near Shimrra's throne. As the captives were readied for execution, however, a large contingent of Shamed Ones emerged from in the floor of the square. The slayers closed ranks around the Supreme Overlord as the Shamed Ones began their attack, but it soon became clear, even as the ceremony descended into pandemonium, that the heretics had come to rescue the Galactic Alliance captives. In total, the Shamed Ones absconded with three hundred captives; Shimrra called for three thousand Shamed Ones to be delivered to an ossuary, known as the Place of Bones, near the Western Sea district, three days later. Warmaster Choka and the rest of the Elite watched as giant beasts executed scores of the Shamed Ones. Further embarrassment, however, ensued as the arrested Yuuzhan Vong went to their deaths cursing Shimrra and his courts, and praising the name of Yu'shaa, their prophet. Such an occurrence suggested that all Shamed Ones were heretics, not only those who had participated in the movement, which was a shocking development for the Yuuzhan Vong Empire.
Two days after the events in the Place of Bones, a troubled Nas Choka finally decided to voice his fears to the Supreme Overlord. The capture of Caluula and Toong'l had failed to cause the retreat of the Galactic Alliance fleets at Dac. The warmaster was convinced that a period of consolidation was necessary; the current Yuuzhan Vong holdings would be fortified, and the Galactic Alliance could be pushed back from the Mid Rim to a single region, where they could be destroyed in one battle. The warmaster delivered his advice alone, in the Hall of Confluence, with no support from the ranks of the Elite watching from the sidelines. As Choka feared, the Supreme Overlord believed that the Galactic Alliance had already been forced back into one region—the Calamari sector. In vain, Nas Choka spoke of the strong pockets of resistance located in the Hapes Consortium, the Chiss Ascendancy, and the Corporate Sector, as well as the losses incurred during the Remnant campaign, at Esfandia and at Bilbringi. The Supreme Overlord gave little heed to Choka's warnings, and instructed the warmaster to prepare for the strike against Dac. Choka retired to his command grotto beneath the citadel, where he observed a map of the galactic arena, joined by a warrior-seer and a tactician. Intending to follow his superior's orders to the letter, Choka warned his subordinates against criticizing Shimrra's decision, even though he personally disagreed with the attack on the watery world. Fleets from distant star systems were massing in the Calamari system, and Choka and his tactician admitted that alliances with the Remnant, the Yevetha and even the Hutts would have better served the Yuuzhan Vong than their destruction; the attacks on the galaxy's various factions had only served to unite it more firmly against Shimrra's rule. Choka also admitted that his strategy of fortifying Caluula and Toong'l to encourage the Galactic Alliance to disperse without an actual attack, had failed—the enemy commanders remained in position, indicating that either they would disperse upon Choka's arrival, after the warmaster had withdrawn warships from across all Yuuzhan Vong territories to amass the armada. The other possibility was that Supreme Commander Sien Sovv and his cohorts had prepared some form of a counterattack.
Such uncertainties troubled the warmaster, and he felt that more time was required to study the situation. Choka did not rule out the possibility that the Galactic Alliance was preparing for a strike on Yuuzhan'tar itself; in fact, the warmaster encouraged the notion, as it would entail a battle tilted in the favor of the Yuuzhan Vong. His warrior-seer informed him that she would attempt to delay the timing of the attack on Dac, but Choka knew that the Supreme Overlord would see through such a deception. Instead, he ordered that the Yuuzhan Vong sleeper spy network should be activated, in order to accrue information on the nature of the Galactic Alliance strategy. Several days later, Nas Choka received word from Supreme Overlord Shimrra that the attack on Dac was to occur in three days. The news frustrated and angered the warmaster, who went to his command grotto to hear the report of his intelligence analysts. Choka was informed of a large-scale rise in enemy activity, across great expanses of the galaxy, and that half the fleet defending Dac had dispersed; he felt that it was a diversion, its purpose unknown due to the destruction of the HoloNet, an action which Choka found himself regretting. Likewise informed that the commander of the yammosk emplacement on Caluula, Malik Carr, had given permission for scientific teams to visit the occupied world, Choka ordered his tenders to bring him a villip so that he could confer with Carr. The warmaster ultimately decided that the Galactic Alliance's target was their lost capital, and took measures to prevent its recapture by the enemy. Aware of the build-up of activity at Contruum, an Expansion Region planet which was an ideal staging point for an attack on Yuuzhan'tar, Choka decided that the Galactic Alliance fleets would mass there. Therefore, in order to trick his opponents, Choka decided not to use Caluula and Toong'l in his campaign at all. He decided that rather than retreat the armada via the two worlds, which had, according the intelligence provided by his analysts, been compromised, a different route back to Yuuzhan'tar would be cleared in secret. In this manner, if the Galactic Alliance did launch an attack on Yuuzhan'tar Choka's fleets could return quickly along the Perlemian Trade Route, to strike at Contruum, bypassing any traps laid at Caluula and Toong'l.
After the three days had passed, the Dac armada was arrayed over Yuuzhan'tar, daubed in the blood of the sacrificed captives and readied for departure. Shimrra delivered an address to the assembled armada, speaking of the necessity of a final battle against the denizens of the galaxy and the ongoing work of the Yuuzhan Vong to purify their promised domain. With a massed volley of plasma, launched into Coruscant Prime as a salute to the Supreme Overlord and the gods, the armada departed, led by Warmaster Nas Choka aboard the Yammka's Mount, a new vessel which had been created to serve as the armada's flagship.
The armada, organized into the formation of a multi-tentacled yammosk, moved towards Dac. Choka's massive force had to exit hyperspace at a transit point on the Perlemian Trade Route, which had been mined by the Galactic Alliance. The armada incurred minor losses before the leading vessels were able to clear the passive defenses. Instead of jumping directly from the Perlemian transit point to the Calamari system, however, Choka moved his armada through the Quermia system, where the world of Quermia was located. As with the Perlemian transit point, the Quermia transit point had similarly been mined, and once again the armada suffered losses. The warmaster's tactic baffled his opponents, as it appeared to them to be an unnecessary additional hyperspace jump. Unbeknownst to the Galactic Alliance commanders, Choka's armada was clearing another route back to Yuuzhan'tar should the need arise. Having destroyed the minefields at the two transit points, the warmaster was now content that if necessary, his forces could return unmolested to other theaters of engagement, such as Contruum. His armada reverted from hyperspace at the farthest reaches of the Calamari system, near a frozen comet known as Iceberg Three. Immediately, Choka's force was accosted by a Galactic Alliance attack. Thousands of probe droids were launched into the armada, which broadcast the gravitic signals of Galactic Alliance starfighters. The Yuuzhan Vong pilots set to work destroying the machines, unaware of their true nature, and meanwhile the probe droids communicated firing solutions and other pertinent data back to the defenders of Dac. The outward "tentacles" of the armada were then assaulted by waves of enemy starfighters, opening up firing lanes which distant Galactic Alliance capital ships poured turbolaser blasts down. Choka's forces took heavy losses in the barrage, but the warmaster had only been biding his time. The Yuuzhan Vong capital vessels poured plasma volleys down the Galactic Alliance's own firing lanes into the paths of the oncoming starfighters which had rushed in to continue the fight. Numerous enemy vessels were destroyed, and the armada rotated itself, bringing fresh warships into action.
Deeming the losses incurred in the opening engagement as acceptable, Choka was irritated by what he viewed as a cowardly use of machines. The supreme commander of the Yammka's Mount, Loiric Kaan, delivered the report; when the officer commented on the futility of the Galactic Alliance defense, Choka had him escorted from the command chamber, as he believed the supreme commander's presence to be equally pointless. The warmaster turned back to the unfolding battle, ordering more volleys of plasma to be directed down the firing lanes between the armada's tentacles against the enemy starfighters. Once scores of the small craft had been destroyed, the warmaster brought his matalok cruisers to the fore, to act as the fleet's spearhead. Still, however, Choka was aware that matters were amiss. With only half the fleet present at Dac, he knew that the Galactic Alliance had staged a feint. Following a brief conversation with Supreme Overlord Shimrra via villip, during which the ruler of the Yuuzhan Vong gave Choka encouragement, the warmaster ordered just under half of his armada to depart the battle for Contruum, to eradicate the Galactic Alliance forces there before they could strike at Yuuzhan'tar. The domain groups of Shen'g, Paasar, Eklut, and Taav, which made up the departing half of the armada, separated from Choka's force as the warmaster drove his flotilla past Iceberg Three to Sep Elopor, a gas giant further into the system. As Choka's remaining forces moved, they were accosted by destroyers on either side as the Galactic Alliance attempted to divert the attention of the armada's defenses. Other Galactic Alliance battle groups fled before the armada, which continued to fire volleys of plasma against the attacking starfighters. Choka's force bore down on Sep Elopon and Mon Eron, the latter of which was an inhabited world, as the warmaster raced to defeat the Galactic Alliance defenders.
Still hours away from Dac itself, the armada met heavy resistance from its opponent battle groups; with half of the flotilla gone, the Battle of Dac had become a more even struggle, and the Yuuzhan Vong fought with added ferocity. It was during this stage of the battle that Choka was contacted by Saluup Fing, the supreme commander in charge of Yuuzhan'tar's defense, with urgent news that shocked the warmaster. Over the Yuuzhan Vong capital, a planet had appeared from hyperspace. Immediately Nas Choka ordered the armada's withdrawal, and the entire force leapt to hyperspace. Additional battle groups were called in from Hutt Space and other sectors. The warmaster ordered its reversion somewhere in the Mid Rim, so that he could contact Supreme Commander Fing again and hear a follow-up report. Choka ordered all of his crew to leave the command chamber, except his tactician, while they listened to Fing's report. The planet's arrival had resulted in massive groundquakes across Yuuzhan'tar, hurling a moon out of orbit to slingshot across the planet's surface, and had wiped out the Rainbow Bridge which had been created during Coruscant's terraforming to simulate the ancient rings of ancestral Yuuzhan'tar. Choka ordered the supreme commander to remain over Yuuzhan'tar, and to take no action against the recently arrived planet. The warmaster's tactician nervously broached the subject of a living world, encountered by Zho Krazhmir during Quoreal's reign—a rumor which Nas Choka was well accustomed to hearing. Now, however, the warmaster had to grant the legend of Zonama Sekot his attention. Although the pragmatic warrior did not view the living world as a portent of defeat, he did fear its military capabilities. Choka considered his tactician's suggestion that the world was a fabrication, created by the Galactic Alliance, but was more inclined to believe that it was indeed Zonama Sekot. Putting on a display of confidence, the warmaster proclaimed that against the two returning halves of the armada, as well as the coming of additional battle groups, no world of any kind could prevail.
On the return of the Yuuzhan Vong armada and subsidiary fleets to the Coruscant system, Warmaster Choka was ordered by Shimrra to refrain from moving against the living world. In the shadow of Zonama Sekot, which orbited Coruscant Prime between the insystem worlds of Muscave and Stentat, Yuuzhan'tar was in turmoil. The falling debris from the Rainbow Bridge, as well as the massive structural damage the new capital had sustained, had thrown both the planet's defenses and populace into disarray, prompting a mass uprising from the heretics, who viewed the living planet as a holy world whose arrival had been foretold in prophecy. Further disconcerting updates reached the warmaster—several Yuuzhan Vong battle groups, such as those of domains Muyel and Lacap, had elected to disobey the recall order, and remained in the territories assigned to them by Shimrra. Choka traveled down to the citadel with his supreme commanders in order to be present at an emergency gathering of the Elite in the Hall of Confluence. Once there, the warmaster was made privy to Shimrra's plan for the destruction of Zonama Sekot, which the Supreme Overlord announced to all Yuuzhan Vong present. To the shock of the Elite, Shimrra admitted that the living world was indeed the same planet whose existence he had denied when Quoreal had been ousted from the throne and killed. The Supreme Overlord claimed that Zonama Sekot was a test, engineered by the Yuuzhan Vong gods, as one final trial for the Yuuzhan Vong. Citing a prophecy by which he proclaimed to have been visited, Shimrra pronounced that Yun-Harla, the goddess of deception, had, to aid her subjects in their final test, granted the Yuuzhan Vong a weapon with which Zonama Sekot could be vanquished. The Galactic Alliance had created a potent anti-Yuuzhan Vong bioweapon, which they had deployed on the planet Caluula. From Caluula, one lone vessel had escaped, infected with the lethal virus. Shimrra shouted that the infected vessel should be taken to Zonama Sekot and used to poison the living world, which was no doubt connected to Yuuzhan Vong biochemistry. The Supreme Overlord ordered Warmaster Choka and his subordinates to enact his commands.
Warmaster Choka, his faith in Shimrra reinforced, accepted his Supreme Overlord's commands at face value. While he trusted emphatically in the Supreme Overlord, however, Choka was not as convinced by Shimrra's trust in the goddess Yun-Harla, who was believed to have associated with Jaina Solo, slayer of Tsavong Lah. Choka's faith resided firmly with Yun-Yammka, the god of war, and before the battle was joined he commanded a coven of the priests of Yun-Yammka to accompany the armada and make a blood-offering to the god of war. The warmaster felt that an offering to the patron god of the warriors would reinforce the faith of those who fought at his command—it had become common knowledge that the fact that the gods were testing the Yuuzhan Vong meant that their divine support temporarily rested tacitly with the Galactic Alliance, and openly with Zonama Sekot. Having traveled back up to the Yammka's Mount in orbit, Nas Choka prepared to lead his armada to Muscave, an outer-system world where the Galactic Alliance Second Fleet and other forces were assembling. Before departure, Choka spoke to the crew of the infected Yuuzhan Vong vessel, led by a dying shaper. The warmaster encouraged the shaper in her mission to take the virus to Zonama Sekot, and, as the vessel was dying itself, followed the advice of his tactician that a larger warship should ingest the ailing vessel and carry it to Zonama Sekot in case it failed in space. As the Galactic Alliance forces had massed at Muscave and block the path to the living world, Choka planned to break through their line and attack Zonama Sekot. At the same time, he was wary that the Galactic Alliance fleets which had been assembling at Contruum, which had never been engaged by the second half of the Dac armada, were likely to appear over Yuuzhan'tar and attempt a capture of the capital. Tasked with destroying Zonama Sekot, Choka decided that he had to entrust temporarily the defense of the capital to Shimrra, until the gods rejoined the Yuuzhan Vong following the death of the living world. The warmaster did, however, leave a number of his warships in orbit over Yuuzhan'tar as a home defense fleet before departing for Muscave.
Choka's attack on the Galactic Alliance battle line at Muscave was intended to lure the enemy out away from Zonama Sekot, his true target. An hour after Choka's departure for Muscave the Galactic Alliance Fourth Fleet emerged over Yuuzhan'tar and began to land troops on the planet, but by then Choka was committed to the pitched battle over Muscave. His armada traded salvos with the Galactic Alliance line, overwhelming the enemy, while a subsidiary task force, with the infected vessel among it, detached from his fleet and made an in-system hyperspace jump to Zonama Sekot. Once again, Choka soon received urgent news. The pilots of the yorik-et starfighters which the task force had sent forth to attack Zonama Sekot's few defending craft had discovered that they were engaging living vessels. Furthermore, Nas Choka was informed by the commander of the task force that the yammosks had grown confused directing the Yuuzhan Vong against other living vessels. Desiring permission to attack Zonama Sekot with capital ships, the warmaster instructed Supreme Commander Laait to bring the news to Supreme Overlord Shimrra on Yuuzhan'tar. The information sent the Elite into an uproar—some felt that the gods were not granting the defenders of the galaxy tacit support, but were openly opposed to Yuuzhan Vong victory, rendering suspect Shimrra's assertion that the species was merely being tested. The Supreme Overlord ordered all heretics and Shamed Ones on Yuuzhan'tar to be killed, prompting what amounted to civil war on the capital. As the clash at Muscave intensified, Choka's Zonama Sekot task force remained 200,000 kilometers distant from the living world, awaiting further reinforcements for an all-out assault on the planet. Meanwhile, the Galactic Alliance forces over Yuuzhan'tar continued to land thousands of troops on the surface, who joined with the Shamed Ones and followers of the heresy to fight Shimrra's warriors.
Choka dispatched capital ships to assist the Zonama Sekot task force. Moments after the capital ships begun their advance on the world, a Hapan warfleet emerged from hyperspace and blocked their path, much as had occurred at the First Battle of Fondor four years previously. Adding their own firepower to that of the Hapans were the defenses of Zonama Sekot itself, which sent barrages of ion fire against the oncoming Yuuzhan Vong. With the living vessels of Zonama Sekot firing upon them, as well as the massed firepower of the Hapans and the ships of the Smugglers' Alliance, a Galactic Alliance-aligned flotilla, the Yuuzhan Vong turned upon the infected warship which traveled among them. The warship was cracked open, releasing the dying craft within, which began to make its path towards Zonama Sekot. Nas Choka remained at Muscave, where the clash between the two warfleets had devolved into a hectic brawl. The warmaster presented Yammka's Mount as the primary target, despite the massive damage the vessel was incurring, and held the Galactic Alliance forces at Muscave. Choka knew that his opponents felt they were succeeding in holding his armada at Muscave while the conquest of Yuuzhan'tar took place, but the warmaster bided his time, equally aware that he was luring his enemy into a false sense of security. Receiving word that Traest Kre'fey, admiral of the Galactic Alliance First Fleet and one of the leading military minds among the opposition, had emerged in the Coruscant system from Contruum, Choka realized that he had to press on to destroy Zonama Sekot quickly. His tactician conveyed news from Yuuzhan'tar—the planet was under heavy siege, but the World Brain was holding its enemies at bay. Shimrra was safe in his citadel, and had sent his blessings to Choka. The warmaster felt that blessings were useless if he failed to destroy Zonama Sekot, and, when he learned of the involvement of the Hapans, he ordered four domain groups to move subtlety into position to attack the Hapans, paving the way for the infected vessel to eliminate the threat of the living world.
As domain groups of Tivvik, Tsun, Vorrik, and Karsh approached the living world and assaulted the Hapan defense line, bringing the total number of supreme commanders attacking the planet up to six, elements of the Galactic Alliance Second Fleet broke away from the engagement at Muscave to hurry to the Zonama Sekot's defense. Although the Jedi pilots in their living craft, and the planet's own weapons, had seen off scores of yorik-et, the Yuuzhan Vong task force pressed on, with Choka providing guidance from the battle over Muscave. At Muscave, the engagement was drawing to a close; space around the outer-system world was littered with destroyed warships, more of the hulks belonging to the Galactic Alliance than to the Yuuzhan Vong. The warmaster's Muscave armada had suffered extensive losses but, as his supreme commanders reported in with news of Zonama Sekot, Choka remained confident that his name would be added to the roster of legendary Yuuzhan Vong warriors, and that the Second Battle of Coruscant would rank among the greatest battles in Yuuzhan Vong history. Supreme Commander Tivvik informed Choka that Zonama Sekot's defenses had fallen silent, and that the living ships defending it were immobile. Rather than rejoice or doubt the news, Choka ordered Supreme Commanders Tivvik and Sla Tsun to sacrifice themselves by escorting the infected vessel to the surface of the world. To minimize the risk of contagion, all other Yuuzhan Vong ships were ordered to retreat. The warmaster gave Tsun and Tivvik final encouragement, before he was informed that Jedi had penetrated Shimrra's citadel, the World Brain was passive, and that Shamed Ones and Galactic Alliance troops held much of the planet. The warmaster comforted his tactician with the opinion that the Supreme Overlord could never be captured or killed, as the Yuuzhan Vong had fulfilled his orders, and overcome the test of the gods, by defeating Zonama Sekot. Confident that the living world would die without his presence anyway, Choka ordered some forces to remain at Muscave, before leading the remains of his armada to pursue Kre'fey's fleet to Yuuzhan'tar.
Yammka's Mount and the much of the armada emerged over Yuuzhan'tar, whereupon Warmaster Nas Choka received the report that Supreme Overlord Shimrra Shimrra was dead, killed by the Jedi who had invaded his worldship-citadel. Still putting his faith in the fact that the gods would not have deserted Shimrra or the Yuuzhan Vong after they had successfully overcome the "test" of Zonama Sekot, Choka refused to believe the rumor. His tactician informed him that the announcement had been made by the priest Harrar, who had defected to the Galactic Alliance. Nom Anor, Nas Choka's old foe, had also been revealed to be Yu'shaa, the prophet of the Shamed Ones; such developments concerned the warmaster, but none forced him to recount his faith. Choka's tactician persisted, however, in presenting the leader of the warriors with rumors and possibilities—that the Jedi had overrun Shimrra's inner sanctum and killed the Supreme Overlord, or that the silence of Zonama Sekot's weapons was not a sign of defeat but of certainty in its victory. As Nas Choka attempted to come to a conclusion, he received word that Shimrra's worldship-citadel had launched from the surface of Yuuzhan'tar, proving that the Supreme Overlord was still alive. His spirits buoyed by Shimrra's apparent survival, Choka ordered his entire command to attack the Ralroost, Galactic Alliance Admiral Traest Kre'fey's flagship. Even as the Ralroost was overwhelmed by the onslaught, Nas Choka watched Shimrra's giant vessel rise unsteadily into orbit with unease, his nervousness heightened by the Supreme Overlord's failure to communicate with the fleet.
Having retained his faith in Shimrra's cause for so long, the warmaster was aghast to see the worldship-citadel suddenly fracture and vent atmosphere, signifying both its death and that of the Supreme Overlord. The enormous vessel exploded at the far reaches of Yuuzhan'tar's orbit, the force of the detonation crippling much of the Yuuzhan Vong home fleet defending the capital. With Shimrra's death, Nas Choka knew, came the end of the war. Without the Supreme Overlord, who acted as the conduit of the will of the gods, the Yuuzhan Vong were cut off from the divine pantheon—a deeply religious species with no ability to follow the will of the gods. The warmaster felt that the Yuuzhan Vong had been totally abandoned, relegated to the status of Shamed Ones, with no purpose in fighting now that there was no hope of salvation in the Yuuzhan Vong afterlife. Under the expectant gaze of his subordinates, Warmaster Choka addressed his supreme commanders via villip. He informed his subordinates that the Yuuzhan Vong were a godless species, abandoned by their deities, and that the only options left to the species were ritual suicide, surrender, or death in battle. While his command crew opted to kill themselves, many Yuuzhan Vong chose to drive their ships into collisions with those of the Galactic Alliance. A defeated Nas Choka stood and watched from the command chamber of Yammka's Mount.
Over Zonama Sekot, the vessel infected with Alpha Red was repulsed by the living planet's defenses and harmlessly sent into space. The attempt to poison the living world had failed. The Yuuzhan Vong pilots were brought to the surface of the planet, where their technology was rendered docile—amphistaffs slithered into the undergrowth, and projectile weapons flew off into the sky. News of these occurrences reached Nas Choka, who viewed the world as anathema for the Yuuzhan Vong. For days, while the Galactic Alliance sorted through the aftermath of the war's last battle, Choka underwent ritual bloodletting. The remnants of the Yuuzhan Vong armada, once Choka recalled the flotillas from Muscave and Zonama Sekot, was left 2,000,000 kilometers away from Coruscant, though none of Choka's remaining forces were willing to fight, nor was their warmaster. While Nas Choka refrained from communicating with the Galactic Alliance, the armada's passivity left the opposing fleets at a stand-off for four days, until on the fifth morning the supreme commander of the Yuuzhan'tar defense fleet agreed to act as a liaison. Villip transmissions were set up, and it was agreed that Nas Choka and several of his subordinates would be transferred to the Ralroost to discuss the terms of the Yuuzhan Vong surrender. The warmaster remained in inner turmoil; uncertain of the reasoning behind the gods' abandonment of the Yuuzhan Vong, or whether the blame lay with Shimrra or the Yuuzhan Vong as a species. The warmaster and five of his supreme commanders submitted to a personal search before they were allowed to board the Galactic Alliance shuttle which conveyed them to the Ralroost. Choka kept with him his baton of rank, the ceremonial amphistaff known as a tsaisi which denoted his high rank.
The ceremony was held in the docking bay of the Ralroost; upon disembarking from the shuttle, Choka looked out over the journalists, musicians, Galactic Alliance officials, Yuuzhan Vong interpreters, and defectors who were present to observe or take part in the surrender. Warmaster Choka and his supreme commanders sat facing a semicircle of Galactic Alliance commanders, Jedi, and the members of the Advisory Council. Also present were the remaining members of the Elite—Master Shaper Qelah Kwaad and High Priest Jakan. High Prefect Drathul had perished, along with Nom Anor, during the battle. In front of the assembly, Choka proffered his tsaisi and announced the total surrender of the Yuuzhan Vong. The warmaster then requested that he be allowed to kill himself, but Supreme Commander Sien Sovv denied him the opportunity. Confused at Sovv's statement that there would be no executions, Choka assumed that the Yuuzhan Vong would be enslaved. Jakan and Harrar urged the warmaster to listen to the terms of surrender. Nas Choka remained skeptical, aware that the warrior caste he commanded had no role in a peacetime scenario. The warmaster was then addressed by Luke Skywalker, who proclaimed that the warrior caste would have to renounce its violence and surrender itself to Zonama Sekot. The announcement appalled Choka, who viewed it as worse than execution, calling for the warriors to be at least sent back into the Intergalactic Void to die. Harrar attempted to calm the warrior, but Choka adhered to his belief that the warrior caste had everything to lose with its incarceration on the living world.
As it was revealed by Harrar that Zonama Sekot was itself the living offspring of the ancestral Yuuzhan'tar, Choka forewent his alarm for bitterness. The priest tried to explain that the god of war, Yun-Yammka, by whom Choka swore, was a concoction of the Yuuzhan Vong, a deity created when the species had turned to warfare in the distant past. The warmaster nevertheless believed that Harrar had been deceived, yet resigned himself, and the warrior caste, to a future on Zonama Sekot. Skywalker explained that the living world would transport the Yuuzhan Vong to the Unknown Regions, were they would be safe, and that there the Yuuzhan Vong could create a new society. Before the Sekot Accords were concluded, Choka agreed to cooperate with Kre'fey and Sovv in removing all the entrenched Yuuzhan Vong pockets of resistance across the galaxy, and pledged that Yuuzhan Vong shapers would aid in Coruscant's recovery. Immediately following the summit on the Ralroost, the Yuuzhan Vong warriors were loaded into Galactic Alliance vessels. The warships of the Yuuzhan Vong armada were subsequently launched into Coruscant Prime, with all of the armaments of the warrior caste aboard. During the next week, tens of thousands of Yuuzhan Vong were transported down to Zonama Sekot, where they set to work repairing the damage wrought by Zho Krazhmir's attack decades prior. Meanwhile, Choka issued recall orders to his commanders in systems distant from the galactic center, although not all obeyed, and the Galactic Alliance was often forced to continue hostilities against these reticent warriors. Once the transfer of the Yuuzhan Vong was complete, the living world engaged its hyperdrive and transported the species to the Unknown Regions. Although the caste clashed with the Extolled, the new name for the Shamed Ones, over their status in society, Nas Choka's warriors made progress in integrating themselves into a peaceful existence.
Nas Choka was principally a realist and a pragmatist, traits which set him apart from Tsavong Lah, his fanatical predecessor, and marked him as a formidable opponent of the leading Galactic Alliance military minds. Choka's sentiment that the pride of the Yuuzhan Vong warriors was dooming the war effort was innovative and forward-thinking; as warmaster, Nas Choka recognized that a refusal to retreat or surrender, and a habit for expending resources fighting impossible battles for the sake of pride, would cost the Yuuzhan Vong their promised galaxy. While the warmaster recognized that surrender and retreat were anathema to the warriors, he understood that the war could not be won without some sacrifices being made by the Yuuzhan Vong. It was this same outlook on the true duty of the Yuuzhan Vong warrior which led Choka not to suicide in the final battle of the war, but to surrender and negotiation. Choka's realistic approach to warfare was also reflected in his dealings with his subordinates—when, during the Battle of Dac, his flagship's supreme commander began to exalt in the imminent defeat of the enemy, the irritated warmaster ordered him removed from the command chamber. Similarly, Choka was surprised when Centerpoint Station wiped out both his forces and those of the recently arrived Hapans, as he viewed such a sacrifice a savage and costly stratagem.
Nas Choka proved his boldness as he openly warned against Shimrra's strategies concerning the strike on Dac, in a session of the Yuuzhan Vong Great Council, although he refrained from voicing his discontent with his superior's subsequent decision within Shimrra's citadel, as such talk could have led to his execution. Indeed, Choka was often forced to involve himself in court politics following his escalation, and was viewed by at least some to be shamelessly currying favor with the Supreme Overlord in his attempts to root out the heresy. The officer also often grew disgusted with the failure of his subordinates, such as that of Chine-kal, or the ambitions of others—Nom Anor and the intendant caste being the chief culprits of the trait, in Choka's eyes. The act of defection was also despised by Choka. The warmaster looked forward to a galaxy without vendetta or warfare, and saw it as his duty to defeat the Galactic Alliance while sparing the lives of as many Yuuzhan Vong as possible. During the Sekot Accords, Choka proclaimed that the Yuuzhan Vong warriors had only ever adhered to the practice of their caste.
Choka was also extremely loyal to the Supreme Overlord who had guided the Yuuzhan Vong warriors from internecine strife to a promised galaxy. When Shimrra ordered the warmaster to assault Dac, Choka carried out the order and encouraged his subordinates to place their trust in the Supreme Overlord and the gods with whom he communicated. Nas Choka's total faith in Supreme Overlord Shimrra, however, was misplaced. At the time of the Jamaane coup, Shimrra deceived his followers by treating the rumors of Zonama Sekot as false, knowingly leading his species' into a galaxy where the living world resided. Over fifty years later, Shimrra once again duped Choka into believing that Zonama Sekot's arrival in the Coruscant system was all part of a divine plan to test the Yuuzhan Vong. This belief led Choka to direct the majority of his forces against Zonama Sekot, trusting that once the living world was destroyed, the future of his species and the safety of Yuuzhan'tar and the Supreme Overlord was assured. When this trust was proved wrong, Choka's faith was shattered and he lost all will to fight, surrendering the fate of his people to the Galactic Alliance at the Sekot Accords.
Many of the warrior's strategies throughout the war were later regretful for Choka, as events beyond his control forced him to revise his plans. Tsavong Lah's strategies, while vital in winning half the galaxy for the Yuuzhan Vong, left the fleets overextended, forcing Choka to adopt a new approach to the war. B'shith Vorrik's failure to crush the Imperial Remnant, and death at Esfandia, cost Choka's fleets dearly, as did the actions of the Galactic Alliance commander, Wedge Antilles, at Bilbringi. When the warmaster did go head to head against the Galactic Alliance military, he was able to mislead his opponents, such as at Fondor, Caluula and Toong'l, or over Muscave. Choka's long campaign in Hutt Space won the entire territory for the Yuuzhan Vong, and his tenacity and commitment resulted in his escalation to the rank of warmaster; a rank which the modest warrior believed he had not deserved. Despite his abilities in warfare, deception and divination, Choka ultimately failed to understand the true nature of his opponents. Viewing the Jedi Order as a race of warriors equal to those he commanded, the warmaster also expected mass execution or enslavement for the Yuuzhan Vong following the surrender, and the leniency he felt was being afforded to his species surprised him.
Introduced at the end of James Luceno's The New Jedi Order: Agents of Chaos I: Hero's Trial, via a communications device, Choka was revealed to be a high-ranking Yuuzhan Vong military officer. The supreme commander appeared in the second installment of the Agents of Chaos duology and, while the narrative is never told from his point of view, acts as one of the principal Yuuzhan Vong characters. The Battle of Fondor sets up Choka's campaign against the Hutts, an event frequently referenced by other books in the long-running New Jedi Order series.
Following The New Jedi Order: Destiny's Way, which saw the death of longtime Yuuzhan Vong antagonist Tsavong Lah, Choka returned to the forefront of the New Jedi Order, as the military leader of his species in The New Jedi Order: The Final Prophecy and the series' finale, The New Jedi Order: The Unifying Force. In The Unifying Force, once again written by Luceno, Choka had several scenes narrated from his perspective. In The New Essential Chronology, Nas Choka was referenced as a supreme commander during the Second Battle of Coruscant, despite his rank as warmaster. As The New Essential Chronology is also an in-universe document written by historian Voren Na'al, this can be dismissed as a factual error both within and outside of the Star Wars universe. Similarly, The New Essential Chronology also places Choka in command of the forces that conquered Obroa-skai and other planets in the prelude to Tynna and Fondor, although Agents of Chaos I: Hero's Trial has Commander Tla as the warrior in charge. Nas Choka later received an entry in The Complete Star Wars Encyclopedia, published in 2008. In this reference work, the date of Nas Choka's ascension to the rank of supreme commander was indicated to be 27 BBY, the year of Shimrra's coup. The Complete Star Wars Encyclopedia made an error, however, in stating that Choka became Supreme Overlord following Shimrra's death during the Second Battle of Coruscant. This directly contradicts the text of The Unifying Force.
In The Unifying Force, Nas Choka's flagship is named Yammka's Mount, which is noted by Jaina Solo to be a newly-constructed vessel in appearance. In Agents of Chaos II: Jedi Eclipse, and The Final Prophecy, Nas Choka's flagship is stated to be Yammka, a much older vessel. In the Unifying Force, however, Yammka's Mount is referred to on occasion as Yammka. This article assumes that Nas Choka was provided with Yammka's Mount, a new flagship, during the events of The Unifying Force, and that it was referred to as Yammka as a contraction of its full name. Other than their names, therefore, the two vessels are not connected.
- "I, Yuuzhan Vong" — Star Wars Gamer 8
- The New Jedi Order Sourcebook
- The New Essential Guide to Characters
- The New Essential Chronology
- The Complete Star Wars Encyclopedia
- The Essential Guide to Warfare