An Outer Rim world, Saijo was the site of one of the earliest skirmishes between the Nagai and the Alliance of Free Planets. By the time the Alliance and the Nagai had joined forces, however, it no longer belonged to either the Nagai or the natives—in the hands of the Tof, it became the personal base of operations for their Supreme Commander, Prince Sereno. When the New Republic (recently formed by the Alliance) learned of Sereno's presence on Saijo, they sent an insertion team of Bey, Kyle Katarn, Jan Ors, Dash Rendar, and Guri to investigate.
Once their intelligence was recovered, a strike team, consisting of Luke Skywalker, Han Solo, Leia Organa, Dani, Fenn Shysa, Maggie, Trif, Knife, Den Siva, and several other commandos—including at least one Imperial Stormtrooper—was assembled. Lando Calrissian, Chewbacca, Wedge Antilles and Nien Nunb were also part of the mission, placed in command of the fighter squadrons launched from the Star Destroyer Emancipator.
- "Surrender and tell your subjects to do likewise, in the name of the Nagi and the Alliance of Free Planets!!"
- ―A Nagai warrior
The strike team picked their way through the wreckage of one of Saijo's wrecked cities, working their way towards the planet's main trade center—now employed by the Tof as a headquarters. Inside waited not only Prince Sereno, but also Dark Lady Lumiya, who had defected to the Tof cause following the Battle of Zeltros. Knife and Den allowed themselves to be captured by a Tof patrol, and were brought before the Prince. Leia and Dani donned exquisite ball gowns, disguises which allowed them to infiltrate the throne room, and Luke and Han were able to sneak in regardless.
Knife and Den launched their attack, and were soon joined by Leia, Dani, Han and Luke. Sereno's Tof guards were easily dispatched, but Lumiya proved harder to deal with. She incapacitated Knife with a stun blast, before holding Leia at gunpoint.
Meanwhile, Sereno ordered immediate air support to neutralize the attackers. As the Merriweather launched a flight of Tof starfighters, Lando's squadron pounced, eliminating the Tof fighters before they could make it planetside. Defenseless, the Merriweather surrendered to the Alliance.
Although Luke was able to capture Sereno, no one could reach Lumiya in time to stop her from shooting Leia. Just as she was about to pull the trigger, though, one of the Tof unexpectedly blasted Lumiya.
With his forces defeated and Lumiya left for dead, Sereno reluctantly ordered a full Tof surrender. The Tof traitor then removed his disguise and revealed himself as Bey, who had been the Alliance's most trusted agent amongst the Tof. And so it was that, with the full, unconditional surrender of the Tof, the Alliance were given their first shot at forging a lasting peace from the remains of war.
- Star Wars 107: All Together Now (First appearance)