Első említése a Livóniai verses krónikából származik, amikor a szamogitiaiak az ő vezetésével legyőzték a Teuton Lovagrendet a durbeni csatában. 1250 körül az addig pogány Mindaugas nagyfejedelem megkeresztelkedett, hogy a német lovagrendnek kevesebb indoka legyen rátámadni országára. Treniota, akkor Szamogitia kormányzója, azonban pogány maradt és a lovagrend támadásai is folytatódtak. Treniota, mint a király egyik fő tanácsadója, rábeszélte, hogy szakítson Rómával és újítsa meg a háborút a németekkel.