Nahj had been at a trade conference on Delaya at the time Alderaan was destroyed by the first Death Star and, while on Delaya, Nahj and Halle Dray had looked after a young boy, Shell, who had been orphaned after the attack. Nahj also helped the Alderaanian survivors into communities to help avoid abuse from the native Delayans.
When Princess Leia Organa arrived on Delaya to formally mourn her home planet, Nahj hoped to speak to her about the plight of the Alderaanian survivors and sent her a message to arrange a meeting. The Delayans intercepted the message and Nahj and his men planned to kidnap her. Instead of kidnapping Organa, Nahj kidnapped Luke Skywalker who advised him that Organa had never received Nahj's message and convinced Nahj that he could arrange with Organa.
Upon meeting, Nahj was at first sure that Organa would assist the Alderaanian refugees, but he soon began to question if Organa's reason for being on Delaya was for the refugees or to garner support for the rebellion against the Empire.
Nahj joined Dray's group to orchestrate a plan to kidnap Organa and turn her over to the Empire in exchange for a new planet for the Alderaanian refugees. The Imperials, however, betrayed Nahj, Dray and Organa's other captors and all the abductors, save for Kiro Chen, were killed by the Imperial forces on Delaya who had been ordered to eliminate the captors.
- Rebel Force: Hostage (First appearance)