Sénateur de la Nouvelle République, Triebakk succéda à Kybacca au poste de sénateur de Kashyyyk et du secteur Mytaranor. Lors de la guerre contre les Yuuzhan Vong, il entra au sein du Conseil de la Nouvelle République, auprès du Chef d'Etat Borsk Fey'lya et d'autres sénateurs comme Viqi Shesh. Proche de Cal Omas, avec qui il partageait ses idées politiques, Triebakk était un supporter de Luke Skywalker et du Nouvel Ordre Jedi. Il ne croyait pas que fournir la tête des Jedi à l'envahisseur Yuuzhan Vong permettrait d'éviter la prise de Coruscant : son flair avait compris que l'objectif était bien la planète-capitale, par tous les moyens. Cette dernière fut en effet prise, et le Wookiee, avec de nombreux autres conseillers, ministres et sénateurs, s'enfuit pour Mon Calamari, où il aida Cal Omas à se faire élire Chef d'Etat. Il réussit à convaincre de nombreux candidats à déposer leurs candidatures en faveur d'Omas, en échange d'un poste haut placé. Lorsque son ami fut élu Chef d'Etat de l'Alliance Galactique, il continua à le servir en temps que représentant du Sénat de l'Alliance au sein du Haut Conseil et du Conseil de l'Alliance Galactique.