Nie odniósł jednak większych sukcesów militarnych, ponieważ zawiodło współdziałanie z ruskimi sprzymierzeńcami pod wodzą Aleksandra Newskiego.
1262 W czerwcu 1262 roku Treniota brał udział w wyprawie łupieskiej na Mazowsze, podczas której zginął książę mazowiecki Siemowit I. Spustoszone zostały wówczas Chełmno i Płock.
1263 W 1263 roku w okolicach grodu Dynamunt, Treniota pokonał oddziały Zakonu Krzyżackiego.
W tym samym roku Treniota zawiązał wraz z Dowmuntem spisek na życie Mendoga. Jesienią, Mendog wraz z dwoma synami (Ruklą i Repekiem) został zamordowany. Głównym sprawcą spisku był Dowmont, jednak władzę w Wielkim Księstwie Litewskim przejął Treniota. Ponieważ zabójca nie ucierpiał, oczywiste jest, że obydwaj kunigasi musieli uczestniczyć w spisku.
Po zamordowaniu króla Treniota nakazał zgładzenie księcia połockiego Towciwiłła, zaprosiwszy go z Połocka do podziału "ziemi i dobytku Mendoga". Musiało się to wydarzyć najprawdopodobniej w krótkim odstępie czasu po zabójstwie Mendoga, najpóźniej miesiąc przed 28 grudnia 1263 roku, gdy jako książę połocki wymieniany jest Gerden, który wspominał w dokumencie wystawionym dla mistrza inflanckiego o obietnicach, jakie złożył Inflantczykom jego poprzednik Konstantyn.