Сведения о монашеском постриге Войшелка содержатся также в Новгородской первой летописи под 1265 г., где сообщается, что Войшелк, будучи «поборником по правой вере», удалился «от отца своего, и от рода своего, и от поганыя веры своея» на Синайскую гору, где в одном из монастырей крестился, обучался грамоте и принял монашество. После трёхлетнего пребывания на Синае Войшелк вернулся в Литву. Миндовг предложил сыну отречься от крещения и монашеской жизни и вновь «прияти княжение свое». Однако Войшелк предпочёл уйти от отца и создать монастырь «в христьянех». Рассказ Новгородской летописи, имеющий агиографический характер и содержащий неточности, исследователи считают менее достоверным, нежели сообщения волынского летописца, однако именно он получил распространение в письменности Великого княжества Литовского, Псковской и Новгородской земель, а в первой трети XV в. и в Северо-Восточной Руси. Он вошёл в общерусские летописные своды конца XIV – XVI в., в Сокращённую литовскую летопись (список 1530 гг.), был использован при составлении в XVI–XVII вв. новых редакций Жития князя Довмонта (Тимофея; в Житии князя Довмонта сообщается имя, полученное Войшелком в православном крещении, – Давид). В 1258 г. войска монгольского нойона Бурундая «взяша... всю землю Литовьскую», на стороне ордынцев выступали их данники – Галицко-Волынские князья Даниил и Василько. В борьбе с монголо-татарами Миндовга поддержали русско-литовские князья Товтивил, Глеб Волковыйский, а также Войшелк, как полагают исследователи, оставивший монастырь для защиты родной земли. В 1258 г. Войшелк взял в плен князя Романа Данииловича. 12 сентября 1263 г. Миндовг вместе с сыновьями Руклей и Репекьей был убит князем Довмонтом, после чего литовский великокняжеский стол занял союзник Довмонта Тройнат. Войшелк бежал в Пинск, где правили независимые от Литвы дружественные ему князья Фёдор, Демид и Юрий. В 1264/1265 г. Тройнат был убит. Рогожский летописец связывает его смерть с походом на Литву Войшелка. В первой половине 1264 г. при поддержке правителей Пинского княжества Войшелк овладел Новгородком, местная знать перешла на его сторону. С помощью союзников Войшелк «поиде в Литвоу княжить». Несмотря на свидетельство волынского летописца о том, что «Литва вся прияша с радостью своего господичича», установление власти Войшелка над основной территорией Великого княжества Литовского совершилось в 1265–1266 гг. в результате упорной борьбы с сопротивлявшейся знатью, с покорёнными Миндовгом восставшими балтскими племенами. В этой борьбе Войшелк опирался на поддержку православного населения Великого княжества Литовского, обращался за помощью к князьям Васильку Волынскому и Шварну Галицкому.