The Nehdi were a tribe of Payav native to the Nehdi Valley on planet Mestiko. According to their legends, the Nehdi were brought to the valley by the gods shortly after the planet was formed, and that anyone who left the Land would lose their soul. The Nehdi had a centuries-old rivalry with the neighboring Alangabi tribe, whom ancient myths claimed were descended from the soulless ones who had left the valley. Because of the cultural connection to their land, the Nehdi resisted relocation following "the Pulse" in 2265.