In 2369, she visited Deep Space 9 to negotiate a settlement over a land dispute with the neighboring Navot, which almost turned into a civil war. The Paqu and Navot territories were separated by the Glyrhond River, which was diverted during the Cardassian occupation, causing the Paqu to gain twenty kilometers of territory previously owned by the Navot.
Varis had become the leader of the Paqu when her father was killed by the Cardassians. She became friends with Nog and Jake Sisko, who gave her the idea of turning the land dispute into an opportunity. She decided to compromise by returning the land to the Navot and offering free trade access to both sides of the river.
Quark served Varis Trixian bubble juice once, but called her "little lady" while serving it to her. Varis was so offended she threw the drink in Quark's face. He still planned to charge her for the drink, however. (DS9: "The Storyteller")