Его действия возмутили войско Великого княжества Литовского. Гнев войска вылился на собственного военачальника князя Романа Данииловича, который вынужден был бежать к своему отцу. Оставленная им армия разгромила окрестности Лучка. Отряды Даниила догнали войско Великого княжества Литовского. В сражении погибло много воинов. Начались долгие переговоры и через некоторое время эта вспышка взаимной вражебности постепенно улеглась. Роман Даниилович вернулся на службу в Новогрудок, где по неизвестной причине Войшелк уступил ему правление, отказался от в его пользу от Слонима и Волковыска, а сам ушел на службу к Даниилу Галицкому, точнее, стал его почетным заложником. Здесь Войшелк в православном монастыре постригся в монахи и остался там на несколько лет. Вскоре Войшелк основал на Немане монастырь и через некоторое время начал предпринимать меры по возвращению Новогрудка и окрестных земель.
В 1258 году он с помощью Товтивила захватил Новогрудок и захватил княжившего в нем Романа Данииловича. В ответ Даниил Галицкий совершил поход на Новогрудскую землю, взял Волковыск и послал отряды на Гродно и Зельву. Но снова подчинить Новогрудок ему не удалось. Вернув власть над Новогрудком, Войшелк хотел утвердиться и в литовских владениях отца, прежде всего путем распространения там православия. Между отцом и сыном возникла враждебность, которая внешне носила религиозный характер.
В это же время у Миндовга обострились отношения с полоцким князем Товтивилом, со своим двоюродным братом, а также с князем Жемантии, который вступил в сговор с Нальшанским князем Довмонтом, у которого Миндовг отнял жену. Довмонт не рискнул выступить открыто, а ждал удобного момента, чтобы отомстить. Такой момент представился, когда войско Миндовга выступило на Брянщину с целью ее присоединения к Великому княжеству Литовскому. В сентябре 1263 года заговорщики подкупили любимца Миндовга выходца из Рязани Остапа Константиновича, напали на спящего князя и убили его вместе с сыновьями.
В Ипатьевской летописи об этих событиях сказано:
«В лето 6771 (1263). Послал бяшеть Миндовг всю свою силу за Днепр, на Романа на бряньского князя; Довъмонт же бяшеть с ними же пошел на войну, и усмотри время подобьно собе и воротися назад, тако река: „Кобь ми не дасть с вами пойти“; воротивжеся назад и впогна вборзе, изогна Миндовга, ту же и уби его и оба