- "These people are right. We've stood by and pretended nothing was wrong here for long enough!"
- ―Unidentified Herdessan rebel
- "We must be diplomats, even if our hosts are not."
- ―Mon Mothma briefs Princess Leia Organa
Following the Battle of Endor, the Rebellion was busy with diplomacy as they prepared to set up a new government with the Alliance of Free Planets. Traveling to several worlds, leaders such as Mon Mothma and Leia Organa ensured the citizens that their interests would be met under the new government.
These diplomatic missions eventually brought these two leaders to the planet Herdessa. The Alliance ambassadors were met with a less than friendly meeting after their arrival. Unknown to the Alliance, the Dark Lady Lumiya had allied with the leaders of the world as head of planetary security. In this position of power, Lumiya began to orchestrate a slaving operation, with members of the lower classes being shipped off world. This operation was being carried out in conjunction with another slaving operation on the planet Kashyyyk. The purpose of these concurrent slaving operations was to destabilize the Alliance's influence to pave the way for a Nagai invasion.
As diplomatic relations ensued on Herdessa with the planetary leaders, Brylin, Tof, and Gaza, a behind the scenes slaving operation continued as planned. With the support of Herdessan shocktroopers Lumiya prepared to raid the slums of the city. As negotiations soured, Leia excused herself from the meeting and came face to face with Lumiya dealing with a lower class citizen personally. Leia helped the woman escape and fled back to her hideout where she learned that the woman Suzu was the leader of the resistance against Lumiya and the corrupt Herdessan politicians. After realizing that the Herdessan leaders were aiding Lumiya in setting up the slaving operation, Leia agreed to pledge her support to Suzu and her comrades.
- "Okay, remain calm, everyone, we prepared for this. Get to your stations and do the best you can!"
Almost immediately after Leia had pledged her support, she was thrust immediately into an open conflict between Lumiya's forces and the Herdessan Rebels. Personally leading a large group of Herdessan shocktroopers, Lumiya burst into the Rebel's base. Nearly all the Rebels were incapacitated by stun beams in the firefight, but Leia and Suzu were able to escape from the battle.
Realizing that the Rebels proved a potent threat at this point, Lumiya deployed a force of stormtroopers into the city to put down the Rebellion. After having taken the rebels captive, Lumiya found that Leia was still missing. Over a loudspeaker, Lumiya declared to the middle class citizens that they should evacuate their homes so that her forces could search their homes for the fugitive.
Mon Mothma, now a prisoner of the corrupt Herdessan government, tried to appeal to the people to throw off their oppressors, but the citizens were too terrorized to stop the proceedings. However, a small fight broke out between several of the lower class citizens. The Herdessan Rebel Finn was soon detained and Lumiya prepared to execute him. Luckily, Suzu and Leia created a diversion that delayed the execution and allowed Leia to ambush Lumiya's guards.
As Leia distracted the guards, Suzu released the rest of the prisoners and a final fight broke out between Lumiya's men and the now armed rebels. As the Rebels and the Imperial exchanged blaster fire, the remaining Herdessan citizens seized the opportunity to rise up against Lumiya and her corrupt allies. Attacking the Imperials from the rear, the Herdessan citizens quickly subdued their former oppressors, ending the battle.
- "Run back to your friends, little Leia…but you have worse things to worry about than stormtroopers. Before long, you and everyone you hold dear will learn just how 'pretty dangerous' a foe I can be."
Although the Herdessan slaving ring was destroyed, Lumiya was able to escape from the battle, making her way back to her forces. The corrupt planetary leaders were overthrown and were most likely replaced by Suzu and Finn. Herdessa likely became a member of the Alliance of Free Planets after this incident.
Mon Mothma became concerned with the strength of the forces under Lumiya's control and spoke with Leia about discovering Lumiya's whereabouts and plans. Although plans to destabilize the Alliance with the introduction of a new slave trade had failed, Lumiya returned to the Nagai staging point on Kinooine where she prepared for the arrival of the main Nagai fleet. During the Skirmish on Kabray, Leia would put together Lumiya's allegiance to the Nagai in setting up the slave trade on Herdessa.
- Star Wars 88: Figurehead (First appearance)
- Star Wars 92: The Dream (Indirect mention only)
- Star Wars 95: No Zeltrons (Indirect mention only)