Недоброжелательство литовской народности к своим великим князьям подавало повод последним относиться с тем большим доверием к представителям русской народности и искать в ней надежной точки опоры для утверждения своей власти; преобладание Руси усиливалось постоянно, и при Гедымине возросло еще более вследствие присоединения к Великому княжеству Литовскому новых русских земель. Поздние собиратели литовских исторических преданий, находя в народной памяти сохранившееся общее воспоминание о значительных территориальных приобретениях Гедымина на Руси, склонны были относить к его времени всякое объединение с Литвой русских областей, о времени присоединения которых к Великому княжеству Литовскому они не находили точных указаний; результатом такого приема составителей литовских хроник было то, что они внесли в летописание весьма сомнительные, иногда совершенно вымышленные или извращенные сказания о судьбе некоторых русских областей в начале XIV столетия. Попытаемся, насколько это возможно, проверить эти сказания и определить район действительных владений Гедымина на Руси.
Древнейшее владение, приобретенное литовцами на Руси еще в первой половине XIII столетия и служившее основным ядром, около которого слагалось Литовско-Русское государство, составляла Черная Русь с городами: Новогродком, Здитовым, Гродном, Слонимом и Волковыском; область эта удержала за собой до половины XIV столетия, по преимуществу, название Кривичской земли; вошедши в состав Великого княжества Литовского еще в первой половине XIII столетия, несмотря на колебания, которым подвергалось Литовское государство при Мендовге и его преемниках, земля эта оставалась постоянно достоянием великих князей литовских; при Витене и Гедымине она находилась в управлении Давида гродненского, а при распределении уделов между сыновьями Гедымина она выпала на долю двух из них: Монвида и Корията.
Другая русская область, присоединенная к Великому княжеству Литовскому еще при Мендовге, была Полоцкая земля; в ней княжил родственник Мендовга — Товтивил, а после его убиения Тройнатом, вокняжился литовский князь Эрден, управлявший этой областью в качестве самостоятельного владельца; Эрден, или один из его преемников, принял крещение, подчинил Полоцк верховной власти Рижского архиепископа; но впоследствии рыцари Ливонского ордена, враждовавшие с архиепископом, уступили, за денежное вознаграждение, верховное право на Полоцк великому князю литовскому; воспользовавшись приобретением этого права, Витень подчинил себе Полоцк в 1307 году
