Распространение татар, усилив запустение степей, вызвало еще больший рост и процветание Галицкого княжества при кн. Данииле Романовиче, много заботившемся о привлечении льготами разбежавшихся после погрома жителей. На этого князя Русская земля обращала взоры, как на оплот против татар. И действительно Даниил Романович подготовлял удар татарам, для чего вел переговоры с папой о крестовом походе, заключил союз с Литвой и укреплял города. Осуществить однако свою мечту ему не удалось и, по требованию татарского баскака, Даниил Романович принужден был разрушить собственные укрепления. Галицкое княжество оказалось не в силах бороться с татарами главным образом вследствие внутреннего разлада, который делал княжество непрочным. Во главе его стояла группа сильных бояр-землевладельцев, враждовавших между собою и подтачивавших княжескую власть. Независимость же бояр в Галицкой земле объяснялась тем, что здесь они были боярами княжества, а не князей, так как последние в качестве «изгоев», не участвовали в княжеских передвижениях по ступеням удельного порядка.
Непосильную для Галицкой земли задачу освобождения юго-западной Руси от татарского владычества с большим успехом выполнило соседнее с ней Литовско-Русское государство. Объединив часть русских земель, тяготевших прежде к Киеву, и в союзе с Польшей поглотив Галицко-Волынское княжество, Литва во второй половине XIV в. перешла в наступление против татар и успешно вытесняла их из Заднепровских южных степей.
В 1362 г. Ольгерд разбил трех подольских татарских князей, после чего остатки татар частью ушли в Крым и за Дунай (в Добруджу), частью подчинились Литве. Литовско-русские князья расширили свои владения до Черного моря, включая правый берег Днестра, и до Днепра и, пользуясь ослаблением Золотой Орды, подчинили себе ногайских кочевников. По свидетельству грека Халкокондилы, ногайцы в XV в. платили литовцам дань за право пастьбы и кочевья и несли военную службу, за что им был уступлен г. Очаков. О подчинении татар литовцам свидетельствует также русская летопись, повествуя, что при осаде Пскова в 1426 г. с Витовтом были и «татарове его».
Не ограничиваясь указанными пределами, литовские князья пытались распространить свои владения и на Крым, куда предпринимали неоднократно походы, надеясь на поддержку дружественных им беев. Так, в 1397 г. Ольгерд разграбил Херсонес; затем по словам польского историка Михаила Литвина, в северных степях Таврической губернии видны были шанцы, курганы, колодцы, мосты, перекопы (рвы) и остатки укреплений, называемые Гедиминовыми и Витовтовыми, которые позднее были разрушены во время смуты.
Вместе с распространением литовской власти на значительную часть южнорусских земель вновь возрождалась здесь оседлая культурная жизнь; край быстро заселялся, возобновлялись прежние русские города и строились новые. Так, в списке замков после смерти Витовта в 1430 г. указаны Соколец (г. Вознесенск Елисаветградского уезда), Черный Город (Очаков), Качукленов (Гаджубей-Одесса) и Маяк-Каравул (Маяки в лимане Днестра). Затем в «Книге Большого Чертежа», списанной с древнего оригинала в XVI в., значится на Днестре город Нарока (в 130 верстах от устья), град Орыга (Оргеев), град Тегиня (Бендеры), град Туборча (ныне с. Чобруча на Днестре Аккерманского уезда). Эти же города с несколько измененными названиями встречаются позднее на карте Польши XVI в. Вячеслава Гродецкого, где кроме них еще названы Устья (близ с. Городешты на Днестре Оргеевского уезда или Ваде-Ракова Сороцкого уезда) и Белгород. Из укреплений против татарских набегов, воздвигнутых после Витовта, известны также Чапчаклей или Балыклей при впадении р. Чичиклеи в Буг, близ нынешнего местечка Покровского поселка на берегу р. Синюхи и в порожистой части р. Буга. На Днепре согласно Михаилу Литвину, были следующие литовские замки: Гебердиев Рог (Колеберда Кременчугского уезда Полтавской губернии), Миссурим (Мишурин Рог Верхнеднепровского уезда), Качкос (Качкасы Екатеринославского уезда), Таване (некогда крепость Эски-Таване напротив с. Тягинки). В этих укреплениях и замках содержались гарнизоны против татар и ногаев и для защиты караванной торговли, которая стала теперь успешно развиваться. Из Подолии сплавляли хлеб по Днестру до Белгорода. В 1415 г. несколько кораблей с хлебом из Гаджибея спасли от голода Константинополь, окрестности которого были опустошены турками. Успешно развивалась также и генуэзская торговля вдоль Черного моря; в Аккермане, Бендерах и Сороках жили генуэзцы. Степь пересекалась караванными дорогами, из которых главною был так называемый Королевский шлях, направлявшийся из Подолии по Тилигуму, пересекавший Буг, затем Днепр у Таванского перевоза, а отсюда через Перекоп шедший в Крым. У Таванского перевоза находилась Вишовшова баня (каменная таможня), содержимая пополам литовцами и перекопскими татарами, где собиралась с купцов пошлина.