In 1260 werd de Duitse Orde door Treniota verslagen in de Slag bij Durbe. Onder druk van Treniota en de Samogitiërs ging Mindaugas uiteindelijk in de aanval tegen de Lijflandse Orde. Hij wist een paar overwinningen te behalen op Galicië-Wolhynië, maar door het uitblijven van steun van de andere stammen begon de koning Treniota steeds meer te wantrouwen. In 1263 stuurde Mindaugas zijn troepen naar Brjansk onder leiding van Daumantas van Pskov. Deze verliet het leger en vermoordde vervolgens Mindaugas en zijn zonen. Alleen Vaišvilkas wist naar een klooster te ontkomen. Treniota maakte van de gelegenheid gebruik en greep de macht.