Витовт взял Тохтамыша к себе в Вильну и приказал всю его семью, а также армию содержать на казенные средства.
Витовт стал властелином многих южных и западных ханов, а татары в скором времени стали чеканить монеты с символами Витовта.
В течение последующих тридцати лет Витовт назначал или устранял местных ханов. Ханы прозвали его «царем» - императором. Влияние Витовта на Золотую Орду было огромным. Для большинства татар пожелания Витовта имели силу закона, а иностранных путешественников на землях татар охраняли распоряжения Витовта.
В 1419 году великий крымский хан Эдигей, победитель сражения под Ворсклой, прислал Витовту много щедрых подарков и обратился к нему с такими мудрыми словами: «Всемогущий Владыка! Сейчас мы оба уже дожили до седых волос. Давайте же оставшуюся жизнь посвятим миру. Наша кровь, пролитая в сражениях, уже высохла. Слова пререканий, которыми мы один другого осыпали, уже давно рассеял ветер. Огонь войны очистил наши сердца от злобы и она угасла». Витовт принял покорное обращение хана. Крымская орда осталась вассалом Литвы вплоть до 1475 года, когда, наконец, ее хан покорился Турции.
В 1427 году Витовт торжественно заявил: «Великое множество измученных войнами татар вместе со своими конями теперь прибывают в наш край в поисках тихой и мирной жизни вокруг Киева, вдоль побережья Черного моря или в Подолье и становятся послушными налогоплательщиками нашего государства». Витовт многим татарам, особенно отличившимся в служении ему, присвоил дворянские титулы.
Хотя Витовт и потерпел унизительное поражение при Ворскле, он и дальше новыми завоеваниями расширял свои владения на Юге и на Западе, но на родине успех ему не сопутствовал. Самогития по прежнему отказывалась подчиняться его политическим требованиям, препятствовала выполнению условий Салинсконго договора, подписанного Витовтом с тевтонским орденом. Самогития, хотя и небольшое по площади королевство, и дальше пользовалась своим суверенитетом, упорно игнорировала своих соседей и оставалась непобедимой.
Король Ягайло, после того, как после сражения на Ворскле при родах умерла его жена и королева Польши Ядвига, в Польше стал чужим человеком. С того времени короли Польши стали избираться.
В 1400 году своими военными достижениями среди других князей быстро стал выделяться молодой король Самогитии Курис. Он со своим войском напал на Мемель (Клайпеду). Во время этого нападения город был разрушен до основания. Курис сплотил военные силы, которые при возникновении серьезной опасности, нападали на тевтонских рыцарей и не позволяли им вторгаться в Самогитию . Около 1405 года Куриса захватила и убила небольшая группа наемных предателей и похитителей людей. Его нашли привязанным к дереву и обстрелянным стрелами. Он стал мишенью для стрелков. За это зверство обвинялись тевтонские рыцари. Они же в свою очередь виновником убийства именовали брата Ягайло Скиргайло. Другие за это убийство винили Витовта, так как он настойчиво стремился завладеть Самогитией. Сторонники Ягайло утверждали, что король Самогитии был убит как вождь племени, но знатный служитель культа Самогитии Гинтовт эту гипотезу опроверг.
Историки Литвы испытывают много трудностей, пытаясь включить своего великого князя Витовта в успешные походы самогитов против тевтонских рыцарей. Исторические данные свидетельствуют, что десять лет – от битвы под Ворсклой до Грюнвальдского сражения Витовт большую часть времени проводил в Киеве и в это время был занят татарами, русскими и поляками.
После 1405 года тевтонские рыцари стали похищать детей знатных самогитов в качестве заложников. Во время одного успешного набега они захватили двоих молодых сыновей близнецов недавно убитого короля Самогитии Куриса.
Много дворян и крестьян стали жертвами этих охотников-похитителей. Арнольд Спекке (Arnolds Spekke) в своей «Истории Латвии» эти охоты описывает следующим образом: «Орден во время борьбы с язычниками претерпевал большие потери, поэтому официально было разрешено освобождать всех лиц от экскоммуникации (отлучения от церкви), если они становились членами тевтонского ордена. Те, которые перед вступлением в члены ордена обвинялись в насилии, поджоге или злостном ростовщичестве могли быть принятыми в ряды рыцарей-монахов, а те, которые были осуждены за распродажу церковных должностей, должны были искупать вину и довольствоваться низшей ступенью в иерархии членов ордена. Каково было их отношение к местным жителям можно судить по тяжким преступлениям совершенным ими. Это дезертирство, сношения с язычницами и педерастия. И такой способ развлечения, как охота на людей, который был особенно распространен в Самогитии. По лугам и лесам с веселыми мыслями, словно на лисью или заячью охоту… – так поет летописец того времени».
Крестоносцы никогда не могли завоевать всю Самогитию, но на занятых ими территориях условия жизни для несчастных самогитских крестьян были невыносимы, потому что они постоянно терпели жестокое насилие пришельцев.