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