During the Thrawn campaign, Grand Admiral Thrawn ordered the Noghri to kidnap the pregnant Leia Organa Solo. All Noghri except Khabarakh of Clan Khim'bar were killed. The Noghri eventually identified Leia as the Mal'ary'ush, the daughter of the savior: Darth Vader.
Realizing that neither she nor her children would be truly safe as long as the Noghri served the Empire and that her position of Mal'ary'ush could be an advantage, Leia Organa went to Honoghr with Khabarakh in order to convince the Noghri to leave the Empire's service.
She first met the Maitrakh of Clan Khim'bar who accepted to support her. The Maitrakh hid her when Grand Admiral Thrawn landed on Honoghr looking for Khabarakh, with doubts about his loyalty to the Empire.
After Thrawn departure, the Maitrakh accepted to reunite the council of dynasts in Nystao in order to talk with Leia. She was able to use the fact that she was the daughter of Darth Vader to convince some Noghri that the Empire had been lying to them and kept them in virtual slavery for many years. But by proving that the Imperial Decon droids and the Kholm-grass seeded by the Empire were responsible of the degradation of Honoghr, all the dynasts undestood that they were betrayed by the Empire.
Leia and her entire family also became very highly respected figures in Noghri society. The New Republic helped resettle the Noghri to other planets, including Wayland, to give Honoghr time to heal.