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