Что в это время обе договаривающиеся стороны интересовались особенно польскими делами, видно отчасти из переписки, возникшей после этого договора между великим магистром и Витовтом: с первого же взгляда на условия договора видно, что особенно в нем нуждался Витовт, так как он делает значительные уступки; сверх обоюдных обязательств, он обязуется еще отдать Ордену часть своих владений и кроме того построить для рыцарей три крепости, где они укажут. Такая уступчивость объясняется с одной стороны, как мы видели уже выше, натянутыми отношениями к Польше по поводу требования Ядвиги; с другой стороны несомненно влияли на уступчивость Витовта и его отношения к Востоку: по договору Витовт должен помогать Ордену завоевывать Псков, а Орден должен содействовать Витовту в покорении Великого Новгорода.
Отношения Витовта со времени его вступления на великокняжеский престол к московскому князю Василию Дмитриевичу, который приходился ему зятем, были вполне мирными, несмотря на постоянные захваты Витовтом русских областей. Точно также были дружелюбны отношения Витовта и к Тверскому княжеству. И тверской, и московский князья, особенно часто последний, съезжались с Витовтом для личных объяснений».
В 1396 году к Витовту пришел бывший хан Золотой Орды Тохтамыш, разгромленный «повелителем Азии» Железным Тамерланом. Бывший повелитель Золотой Орды и великий князь Литовский заключили союз: «Витовт рече: я тебя посажу на Орде, и на Сарае, и на Болгарах, и на Астрахани, и на Азове и на Заяицкой Орде, а ты меня посади на Московском великом княжении, и на Новгороде Великом, и на Пскове, а Тверь и Рязань мои и есть». В 1397 и 1398 годах войска Витовта ходили в Крым, помогая Тохтамышу укрепиться в Причерноморье. Польские хроники говорят, что Витовт дошел до самой Волги. В окрестностях Вильны было поселено много пленных татар. Витовт предложил принять участие в походе на татар и великому князю московскому Василию, не рассказав, естественно, о тайном договоре с Тохтамышем, но его зять от похода уклонился.
Новый хан Золотой Орды Темир-Кутлук потребовал у Витовта выдачи Тохтамыша: «Выдай мне беглеца Тохтамыша. Он мой враг, не успокоюсь, пока он жив и находится у тебя, потому что переменчива наша жизнь: сегодня хан, а завтра беглец, сегодня богат, а завтра нищий, сегодня много друзей, а завтра все враги. Я боюсь и своих, а хан Тохтамыш мне чужой и мой весьма злобный враг, выдай его мне, а все, что с ним, можешь взять себе». Витовт ответил, что Тохтамыша не выдаст, а «с Кутлуком увижусь сам».
