В этих условиях литовские племена сумели объединиться, а пришедшие к власти лидеры – создать литовское войско, способное не только грабить окрестные русские и польские княжества, но и удерживать за собой захваченные территории. В то время когда владимирские князья передрались между собой за право собирать дань с населения великого княжества для хана Золотой Орды, литовские князья смогли не только завоевать, но и объединить вокруг себя русские княжества от Новгорода до Рязани. Когда московские князья победили всех своих соперников в Великом княжестве владимирском, оказалось, что Великое княжество смоленское стало принадлежать Литве, а граница между Московским и Литовским великими княжествами проходит в районе Можайска. Вот как описывает завоевания Литвы Михалон Литвин, правда уже в середине XVI в., когда границы Великого княжества литовского проходили намного западнее:
«Они покорили соседний народ ятвягов (jaczvingos), потом роксоланов (roxolanos), или рутенов (ruthenos), над которыми тогда, как и над московитянами (Moscis), господствовали заволжские татары; и во главе каждой рутенской крепости стояли так называемые баскаки (basskaki). Они были изгнаны оттуда родителями нашими италами (italis), которые после стали называться литалами (litali), потом – литвинами (Litvani). Тогда с присущей им отвагой, избавив рутенский народ (populis Ruthenicis), земли и крепости от татарского и баскакского рабства, они подчинили своей власти все от моря Жемайтского (a mari Samagitico), называемого Балтийским (Balteum), до Понта Эвксинского, где [находится] устье Борисфена, и до границ Валахии (Valachiae), другой римской колонии и земель Волыни (Voliniae), Подолии (Podoliae), Киевщины (Kijoviae), Северы (Siewer), а также степных областей вплоть до пределов Таврики и Товани (Towani), [места] переправы через Борисфен, а отсюда распространились на север к самой крайней и самой близкой к стольному граду Московии крепости [называемой] Можайском (Mozaisco), однако, исключая ее, но включая Вязьму (Wiazmam), Дорогобуж (Dorohobusz), Белую (Biela), Торопец (Toropetz), Луки (Luki), Псков (Pskov), Новгород (Novihorod) и все ближайшие крепости и провинции» [48, 87].
Нельзя сказать, что русские земли, попав в границы Великого княжества литовского, автоматически переставали платить дань татарскому хану, еще долгое время великий князь литовский выплачивал Золотой Орде дань со своих русских подданных. Однако более независимая от Сарая политика Вильнюса позволила освободиться от этой дани намного раньше, чем их московским соседям.