Tuek's operation was based in the polar regions of Arrakis. For many years he was responsible for smuggling spice off Arrakis for profit. A cunning and astute businessman, Tuek had secret arrangements with the Fremen, both as a means of making profit and as a way of undermining the rule of the Harkonnens.
When the Harkonnens were replaced by the Atreides on the order of the Emperor, Duke Leto Atreides convinced Tuek and his band of smugglers that House Atreides would ignore their operations if they gave a percentage of their profits to the Duke.
He was invited to a formal dinner hosted by the Duke, at the suggestion of the Lady Jessica in an effort to sow doubt among the Duke Leto's enemies on Arrakis. During the dinner, the Duke is called away when Harkonnen spies tried to sell the stolen Atreides carryall to the smugglers. Tuek's men, under orders from Tuek, handed the spies and the carryall to Atreides authorities, earning Tuek the Duke's gratitude. Upon leaving the dinner, the Duke left Paul as host; he was challenged then by a guild Banker in Harkonnen employ, and Tuek, together with Kynes/Liet, interfere in the resulting verbal battle, which ended with the Banker duly embarrassed.
When House Atreides was attacked and the Duke killed, Tuek was killed, and Gurney Halleck, Atreides Warmaster, along with a handful of House Atreides forces, managed to escape and fall in with Tuek's son Staban and his men, where they remained for two years.