A conflict unfolded on the planet of Nal Hutta during the era known as the Yuuzhan Vong War.
Following the disaster that occurred at Fondor, the Yuuzhan Vong came to the conclusion that the Hutts could no longer be considered reliable allies. In an act of vengeance, and to solidify his reputation after his role at Fondor, Nas Choka, who held the rank of Supreme Commander within the Yuuzhan Vong fleet, launched an offensive against Nal Hutta.
From orbit, the Yuuzhan Vong bombarded both Nal Hutta and Nar Shaddaa, Nal Hutta's moon, inflicting widespread devastation. The Yuuzhan Vong also deployed biological weapons, including a bacteria specifically engineered to degrade metallic structures and another designed to target the Hutts' robust immune systems. Furthermore, Yuuzhan Vong warriors landed on the planet, only to be met with resistance from war-robots, old battle droids that once belonged to Xim. The Hutts had preserved these droids as a final line of defense. While the ancient droids were ultimately destroyed, they inflicted heavy casualties on the Yuuzhan Vong forces, slaying thousands. In the end, the Hutts abandoned the planet and sought refuge on Tatooine, which was located outside of Hutt Space. Subsequently, the Yuuzhan Vong initiated the process of Vongforming Nal Hutta and Nar Shaddaa to suit their own purposes, marking the beginning of a full-scale invasion of Hutt Space. This invasion led to the establishment of the Hutt underground.
Nas Choka's military actions in Hutt Space would persist, and his eventual successes would lead Shimrra Jamaane, the Supreme Overlord of the Yuuzhan Vong, to promote him to the rank of Warmaster following the demise of Tsavong Lah.