Кроме того, немаловажное значение для православных русских земель имело и то обстоятельство, что этническая Литва до сих пор оставалась в основном языческой страной и все ее правители отличались традиционной веротерпимостью. Хотя, конечно, Гедимин не гнушался использовать и военную силу, в частности во время войны с безымянным киевским князем, который был разбит им в битве на реке Ирпень в 1324 г.
Именно при Гедимине начнется судьбоносное противостояние с Москвой за влияние в новгородских, псковских и других русских землях, многие из которых де-юре входили в состав великого владимирского княжения, а де-факто практически всегда находились под контролем московских князей.
"После гибели князя Гедимина в очередной войне с тевтонами в Литве начался новый раунд борьбы за власть (1341—1345), который смутно отражен в источниках. Доподлинно известно только то, что активное участие в этой борьбе приняли три его сына — Ольгерд, Кейстут и Евнутий, которые отражали интересы разных политических сил.
Первый фронт был связан с появлением «литовских партий» в Новгороде, Пскове, Твери и Смоленске. В Псковской боярской республике вначале верх взяла «литовская партия» во главе с его старшим сыном, псковским князем Андреем Полоцким (1342—1349), который опирался на племянника, псковского посадника Юрия (1345—1348).