During the course of the Dominion War, Te-Mae-Do was taken prisoner by Cardassians and held in the Lessek prison camp until her captors revealed that they were in fact rebels against the Dominion. Along with her fellow prisoners, Te-Mae-Do joined the new combined rebel force, the Thirteenth Order, and fought in the battle for the Lessek shipyard. Te-Mae-Do was one of those selected for a special infiltration team led by Gul Zejil Rebek. (Star Trek: Sigils and Unions--The Thirteenth Order)