Тогда Миндовг решился выступить открыто. И прежде он был христианином только по имени, втайне же продолжал приносить жертвы старым богам и соблюдать все прежние суеверия, а теперь отрекся от христианства и явно воротился к язычеству, вопреки просьбам своей жены. И в этом случае он действовал как политик, ибо видел упорство, с которым литовцы держались старой религии, а также их нелюбовь к нему за принятие христианства. Миндовг сам пошел на помощь восставшим пруссам; а другое войско послал на польских князей, которые находились тогда в союзе с немцами против литовских и прусских язычников. Это войско сильно опустошило Мазовию и вывело оттуда множество пленных; в числе их находился и Конрад, сын мазовецкого князя Семовита, который погиб в этой войне. Между тем и немецкий орден потерпел еще несколько поражений от Миндовга. После одной большой победы литвины и пруссы в благодарность за нее решили принести человеческую жертву своим богам; бросили жребий между пленными, и он упал на одного рыцаря, который и был сожжен живым на коне в полном вооружении. Таким образом Литва, собравшаяся вокруг Миндовга как своего великого князя, не только освободила от немецкой зависимости Жмудь, некоторые части Куронии и Пруссии, но и потрясла самое владычество соединенного Прусско-Ливонского ордена. Только неудачный поход Миндовга в Ливонию, когда новгородцы, вопреки условию, не пришли к нему вовремя на помощь, и внезапная его смерть избавили немцев от дальнейшей опасности; а наступившие затем неустройства в литовско-русских землях дали им время оправиться и упрочить свое владычество.
Истреблением и изгнанием удельных литовских князей Миндовг уже явно стремился к единовластию и самодержавию; даже близкие его родственники постоянно дрожали за свою безопасность и с нетерпением желали от него избавиться. Миндовг сам накликал на себя гибель следующим неосторожным поступком. У него умерла жена, и он послал звать на похоронные обряды ее сестру, бывшую за Довмонтом, удельным князем Налыцанским. Когда та приехала, великий князь насильно удержал ее, объявив, будто покойная завещала ему взять ее сестру себе в жены, так как она будет ласковее до ее детей, чем какая-нибудь другая женщина. Довмонт горячо вознегодовал на такое оскорбление, но до времени затаил свою жажду мести. Тайно он вступил в заговор с племянником Миндовга Тройнатом, или Тренятою, как его называет Волынская летопись; последний княжил на Жмуди. К этому заговору, по-видимому, приступил и другой племянник, Товтивил Полоцкий. В следующем 1263 году Миндовг послал свое войско за Днепр на Романа Брянского, с которым у него были споры за некоторые Полоцкие и Смоленские земли. В походе должен был участвовать и Довмонт Налыцанский. Но он вдруг объявил другим вождям, что гадатели не велят ему идти; воротился с похода; с дружиной своей и другими заговорщиками внезапно напал на жилище Миндовга и убил его вместе с двумя его младшими сыновьями. Старший сын убитого инок Войшелг, получив известие о сем и опасаясь той же участи, убежал из своего монастыря в Пинск. Поход литовского войска за Днепр оказался неудачен. Роман Брянский в то время праздновал свадьбу самой любимой из своих дочерей, Ольги, с племянником Даниила Романовича, сыном Василька Владимиром. Услыхав о вторжении неприятеля, храбрый Роман выступил навстречу врагам, победил их и, воротясь со славою, докончил брачное празднество.