Upon their return, they encountered an away team from the USS Leviathan, who were down on the planet for an entirely different reason. The two groups joined up, and they spoke with a former peacekeeper, named Law, who agreed to show them the way to Hassan's base of operations in exchange for asylum. He led them to the hideout, which was actually a nightclub called Shangdu. In order to better conceal themselves – at Natanu's suggestion – they split into two groups. Natanu led one group while Tlaszh led the other.

Once inside the nightclub, Natanu's team made their way into the main lounge and sat at a table. Jason Fredricks and Kardok were posing as Natanu's slaves, so they were made to sit on the floor. While they waited, Natanu ordered some drinks to make them less suspicious. Vance L'eher then decided to covertly gather information from patrons around the room while the others remained at the table. This quickly proved to be a mistake, as he was found by Hassan and forced into his arena. Natanu and the others attempted to save Vance, but Hassan and his bouncers beat them down with little effort. Hassan subsequently ordered them all to be thrown into the ring along with Vance.[2]

Natanu had a cunning but fun-loving personality. She suggested the joint away teams should split up to avoid suspicion, and she played the part of slave master quite well (she teased Jason Fredricks and Kardok, who were pretending to be her slaves, saying they were "so well behaved").

She also seemed to be quite offended by insults thrown by another Orion, who called her pathetic for being a "half-breed". Kardok came to her defense, stating the Orion bouncer was "not fit to walk on the same ground as [her]," and she blushed in response, indicating possible romantic feelings.[3]