Войшелк был безоружен перед своими врагами, и если б не помощь Новогородка и Пинска, то неизвестно, чем бы все закончилось. Как только заговорщики убили Треняту, Войшелк с пинской дружиной пришел в Новогородок, где его ждала уже новогородская дружина. С пинчанами и новогородцами Войшелк пошел в Литву. Летопись представляет этот поход как поход на язычников: «Господи Боже, виждь неправду сию, а прослави имя твое, да не похваляются беззаконии в нечестии своем, и даждь мне помощь и силу изыти на них за имя твое святое, яко прославится имя твое святое».
Войшелка приняли в Литве как законного властителя: «Литва же вся прияша и с радостью, своего господичича», — отмечается в Ипатьевской летописи. Но с «радостью» к Войшелку относились не все. И бывший монах, забыв о христианском милосердии, «поча вороги свое избивати, изби их бесщисленное множество, а друзии разбегошеся, камо кто видя». Это было завоевание Войшелком Литвы и подчинение ее Новогородку, о чем говорит и Новгородская летопись: «Иядъ на поганую Литву и победи я, и стоя на земли ихъ все лето, тогда окаяньным възда Господь под делом их; всю бо землю ихъ оружием поплени». Эта жестокость была вызвана не только политическими соображениями избавиться от противников, привести в послушание недовольных, но и желанием силой уничтожить язычество. Расправившись с внутренними врагами в Литве, Войшелк обеспечил мир с соседями. Он заключил союз с Ливонским орденом, уступил ему Жемайтию. «Всех христиан, которых он нашел пленными в своем государстве, он милостиво отправил назад в Ригу, к магистру. Но затем он дался в обман литовцам, составил с ними заговор и послал в том же году войско в Вик и Пернов и опустошил эти области в сретение Господне (2 февраля). А неделю спустя после этого праздника была дана литовцам битва при Дюнаминде», — сообщает «Хроника Вартберга». Неясно, что послужило причиной прекращения мира с Орденом, может быть, какие-то территориальные споры. Поход в Ливонию закончился поражением, и Войшелк вынужден был искать нового союзника.
Войшелк заключил мир с Галицко-Волынским княжеством, признав себя вассалом владимирского князя Василька Романовича. С его помощью и дрогичинского и луцкого князя Шварна Данииловича Войшелк завоевал балтские земли — Деволтву и Нальшаны. Как в Литве, так и на новых завоеванных землях Войшелк жестоко расправился со своими неприятелями, «ворогы своя избив». Убийца Миндовга Довмонт с дружиной в 300 воинов, боярами, их семьями бежал в Псков, где был посажен на княжеский престол.
Против него Войшелк использовал полоцкого князя Герденя, передав ему Нальшаны. Чтобы выбить Герденя из своей земли, Довмонт-Тимофей (его крестное имя) со своей дружиной и псковичами дважды нападал на Нальшаны. В первом походе он захватил жену Герденя Епраскею с двумя его сыновьями. Летопись XVI века (Воскресенская) называет имена сыновей Герденя — Витень и Андрей. Как известно, Витень станет великим князем литовским, а Андрей — тверским епископом. Во время второго похода Довмонта в 1267 году Гердень погиб, но вернуть Нальшаны у Довмонта не хватило сил. А может, вновь дипломатическую войну выиграл расчетливый Войшелк. Ведь его союз с Орденом угрожал Пскову, и псковичи опасались воевать с Литвой.
На руку Войшелку была и смерть Герденя. Он избавился от сильного удельного князя, а полоцкий посад занял князь Изяслав, который признал его волю. Таким образом, Войшелк объединил под своей властью Новогородскую землю, Литву, Деволтву, Нальшаны и Полоцко-Витебскую землю, чего не смог сделать Миндовг. Союз с Пинским княжеством и покровительство сильного Владимирского княжества гарантировали созданной им федерации стабильность и устойчивость. Так было образовано Великое Княжество Литовское. Его основателем по праву надо считать Войшелка. Первой столицей этого государства был Новогородок.
Немного успел сделать Войшелк на великокняжеском посаде. В 1266 году он вместе с князем Шварном участвовал в походе на Польшу. Объединенное войско опустошило Мазовию и Сандомирское воеводство.
Возможно, инициатором этого похода выступил Войшелк, ибо Шварн оправдался перед польским князем Болеславом: «Не я, но Литва воевала». Целью похода была борьба за ятвяжские земли между Литвой и Мазовией. Видимо, при Войшелке и была присоединена Восточная Судовия, где стал княжить Тройдень, который, вероятно, приходился ему родственником.
Свою державу Войшелк строил по образцу русских княжеств, взяв оттуда не только веру, но и политические, административные и военные структуры власти и методы правления. Войшелк стал для Литвы и «апостолом», и просветителем, и реформатором.
Читать дальше