Население переданной крестоносцам Жемайтии не хотело покориться врагу. В 1260 г. жемайты разбили крестоносцев в битве у озера Дурбе. На землях Тевтонского ордена вспыхнуло восстание. После этого Миндовг разорвал соглашение с крестоносцами. Он вступил в союз с Александром Невским, князьями Полоцка и Витебска. Однако против него организовали новый заговор. В 1263 г. Миндовг был убит. Во главе государства стал один из заговорщиков — жемайтский князь Тройнат.
Положение молодого государства было нелегким. Внешняя опасность осложнялась внутренней борьбой. ВКЛ фактически утратило белорусские земли. Государство могло превратиться в мелкое, сугубо балтское княжество. В этих обстоятельствах решимость проявил сын Миндовга Войшелк. С помощью пинских князей он подчинил себе Новогородок. Затем при поддержке жителей Новогородка он покорил Литву.