Во время охвативших ее земли страшных междоусобиц Золотой Орде было не до каких-то захолустных улусов на крайнем западе, и помощи от метрополии ждать не приходилось. Этим и воспользовались литовцы. В 1362 году Ольгерд наносит заднепровским татарам серьезное поражение — в битве при Синих водах литовско-русская дружина наголову разбивает объединенное войско трех татарских князей — Кутлубея, Хаджибея и Дмитрия (последний татарский вельможа, судя по имени, принял веру своих подданных и крестился в православие). После этого страшного разгрома серьезного сопротивления татары оказать уже не могли и литовцы мало-помалу выдавили их из Подолья. Разбитая орда ушла на юг, частью на нижний Дунай, частью в Крым.
Если присоединение всех этих земель далось литовцам относительно легко, как пелось когда-то, «малой кровью, могучим ударом», то последнее территориальное приобретение Ольгерда стоило литовско-русскому государству немалых жертв. На юго-западных русских землях, в Галицкой Руси, со смертью сыновей Юрия I — Андрея и Льва, пресеклась династия прямых потомков знаменитого князя Даниила Галицкого. Претенденты не заставили себя ждать, причем претенденты серьезные. В борьбе за Галицко-Волынское наследство молодая Литва схватилась с одним из крупнейших государств тогдашней Европы — Польшей. Эта война, трижды возобновляясь, продолжалась почти четыре десятилетия, и лишь незадолго до своей смерти, в 1377 году Ольгерд заключил мир с польско-венгерским королем Людовиком, по которому за Литвой осталась Волынь, то есть Владимирский и Луцкий уделы с Берестейской областью, а Галиция отошла к Польше.
Польша стала вторым после тевтонов серьезным противником молодого литовско-русского государства. Судьба второй раз испробовала на излом Великое княжество Литовское, и оно второй раз устояло. И не просто устояло, но и сыграло вничью с одним из сильнейших европейских государств. После этого Литва окончательно утвердилась в Европе, и Европа ее зауважала. Да и было за что — за полвека никому не известные северные варвары в несколько раз увеличили свою территорию, собрав практически все «русское наследство». Великое княжество Литовское, Русское и Жемайтское стало одним из крупнейших европейских государств.
Но, пожалуй, больше всего литовцев зауважали их недавние враги — поляки. Так часто бывает — после смертной драки, в которой оба противника держались достойно, они становятся если не друзьями, то, по крайней мере, искренне симпатизируют друг другу. И это польское уважительное внимание и сыграло решающую роль в судьбе молодой страны — как вы наверняка знаете, позже Польша с Литвой объединились, образовав государство под названием «Речь Посполитая».