Tribeless Sha, originally known as Sha'natrac Tsu, was a Dathomiri female. She was once a member of the Blue Coral Divers Clan, a unique clan that permitted both genders to hold positions of power. The Blue Coral Divers Clan was locked in a long-standing conflict with the Scissorfists Clan, a rival clan situated near the ocean. After years of warfare, the two clans eventually decided to pursue a peaceful resolution through diplomatic talks. Sha was part of the Blue Coral Divers delegation sent to these meetings, where she encountered and fell in love with Vagan Kolvy, a representative from the Scissorfists. Unfortunately, the peace negotiations failed, and the feud between the clans reignited. Both Sha and Kolvy faced immense pressure from their respective clans to eliminate each other. Upon their refusal, they were branded as traitors and banished from their clans. The two lovers established a home near the Dathomir Spaceport, far from the territories of their former clans. Following Kolvy's death in 38 ABY, Sha began working as a tracker for hire. When questioned about Kolvy, she would state that he had passed away and that she was determined to avenge his death.
In 43.5 ABY, Jedi Grand Master Luke Skywalker and his son Ben journeyed to the planet Dathomir in search of Vestara Khai, a Sith apprentice. They were accompanied by several hired trackers and guides, including Sha. The Jedi took refuge with the Raining Leaves Clan, a traditional Dathomir Witch clan, during their annual conclave with the Broken Columns Clan, a clan consisting of men. During an attack by the Nightsisters, who opposed the planned merging of the two clans, Sha was among those killed, suffering a fatal throat wound. However, Ben believed Sha's death was more than just a random occurrence. He suspected that Sha's motivation for becoming a tracker was to find her missing daughter, who had been abducted by the Nightsisters around the time of Kolvy's death. Ben began questioning the women of the Raining Leaves Clan who had daughters, eventually suspecting that Aradasa Vurse, the supposed daughter of the Clan's chief scout trainer Halliava Vurse, was actually Tsu's long-lost child.