Татар, підкорених Ольгердом, збунтувавшись, великий князь Вітольд, син Кейстута і племінник вищезгаданого Ольгерда, виступив проти них на чолі війська, кілька разів напав на них на березі Дону і змусив відчути на собі вагу свого меча. Невдовзі Вітольд проник у межі Азії; і могутні князі шукали його союзу та захисту. Один із татарських князів, Тактамиш, будучи двічі побитим, а потім вигнаним із своїх держав Тимуром* Кутлуком, з орди Капчаке, одним із заступників Тамерлана, благав Вітольда захистити його від ворога. Вітольд приязно прийняв знатного вигнанця, дав йому резиденцію в місті Києві, пообіцяв відновити його у своїх володіннях і покарати узурпатора Тимура-Кутлука. Хоча багато друзів Вітольда радили йому утриматися від будь-якої участі в заходах, необхідних для досягнення цих об’єктів, попереджаючи його про величезну чисельну перевагу татар, і нагадуючи йому про військовий досвід і доблесть, які вони отримали від воєн з Тамерланом; Вітольд, непохитний у своєму рішенні і ніщо не лякаючись, зібрав військо, що складалося з татар і руських князів, його данін, а також з литовців і поляків, під керівництвом досвідчених ватажків: честолюбний до слави, жадаючи завойовників і ненавидячи спокій, він повів свої сили проти Тимур-Кутлука.
Останній, дізнавшись, що Вітольд наступає на чолі ворожого війська, послав до нього посланця з посланням, викладеним такими словами:
* Доблесний князю, видай у наші руки Тахтамиша, колись могутнього вождя, а тепер вигнанця і нашого ворога: така воля хана, мого пана».
Вітольд відповів: «Я йду до нього!» і, переправившись через Сулу, Хоролем і кілька інших річок, побачив військо Тимур-Кутлука, що отаборилося на протилежному березі Ворскли.
Добре знаючи високу славу Вітольда, а також його військові таланти, він не виявив бажання воювати з ним. Він вдруге послав посланця з таким запитанням:
«Я питаю вас про причину цієї війни. Я ніколи вас не ображав. Я ніколи не вторгався у ваші штати. Що тоді ви від мене хочете?»
Вітольд відповів: «Бог готується дати мені панування над усіма народами; Моя воля полягає в тому, щоб ти був моїм сином і моїм даниною або моїм полоненим».
Тимур-Кутлук, на думку кількох істориків, був не проти миру за певних умов; але Вітольд вимагав, щоб Тимур-Кутлук відновив усі провінції Тахтамиша і щоб гроші були викарбувані з зображенням Вітольда.