Намерение Витовта овладеть Новгородом обнаруживается и в договоре его с Орденом в 1398 году; здесь Витовт обещался Ордену помогать ему в заво-евании Пскова, за что Орден с своей стороны обязался помогать Витовту в завоевании Великого Новгорода. Но война с последним была отложена, пото-му что Витовт обратил внимание на дела ордынские, вмешательство в кото-рые обещало ему выгоды более важные. По удалении Тамерлана на юг Тохта-мыш попытался было снова утвердиться в Золотой Орде, но был изгнан ханом Темир-Кутлуем (Kotlogh-Timur) и отдался в покровительство Витовту, кото-рый обещал ему возвратить Кипчак с тем, чтобы Тохтамыш потом помог ему овладеть Москвою.
В 1399 году Витовт собрал огромное войско; кроме руси, литвы, жмуди и татар Тохтамышевых здесь были полки волошские, польские и немецкие, ибо и находившийся тогда в мире с Витовтом великий магистр Ордена прислал ему отряд войска; одних князей летописцы насчитывают до пятидесяти. Пе-ред выступлением в поход к Витовту явились послы от Темира-Кутлуя. «Вы-дай мне беглого Тохтамыша, - велел сказать ему хан, - он мой враг, не могу оставаться в покое, зная, что он жив и у тебя живет, потому что из-менчива жизнь наша: нынче хан, а завтра беглец, нынче богат, завтра ни-щий, нынче много друзей, а завтра все враги. Я боюсь и своих, не только что чужих, а хан Тохтамыш чужой мне и враг мой, да еще злой враг; так выдай мне его, а что ни есть около его, то все тебе». Витовт велел отве-чать на это: «Хана Тохтамыша не выдам, а с ханом Темир-Кутлуем хочу ви-деться сам». На берегах Ворсклы произошло это свидание, в поле чистом, в земле Татарской. Но перед битвою начались опять переговоры; Темир-Кутлуй послал сказать Витовту: «Зачем ты на меня пошел? Я твоей земли не брал, ни городов, ни сел твоих». Витовт велел отвечать: «Бог покорил мне все земли, покорись и ты мне, будь мне сыном, а я тебе буду отцом, и давай мне всякий год дани и оброки; если же не хочешь быть сыном, так будешь рабом, и вся орда твоя будет предана мечу».