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