Он обратился к папскому престолу, венецианскому дожу, к королям Франции, Англии и Арагона. Мануил II решил лично отправиться в Западную Европу и попытаться склонить европейские державы к новому крестовому походу против турок.
10 декабря 1399 года император и его свита отплыли из Константинополя и взяли курс на Венецию. В Италии византийский император, кроме Венеции, посетил Милан и Флоренцию, надеясь получить помощь у богатых итальянских городов. Затем он направился ко двору французского короля. За Парижем последовал Лондон, но никакой реальной поддержки Мануил не получил.
«ВЕЛИКИЙ» ПОХОД НА САРАЙ
Весь 1399 год прошел для Руси под знаком войны с Ордой. Витовт собирал огромную армию для похода на Сарай и возвращения Тохтамыша на трон. Василий Дмитриевич Московский в этом походе не участвовал. Видимо, он не верил в успех затеянной Витовтом и Тохтамышем авантюры, а кроме того, Василий, наверное, уже знал о коварных планах своего тестя.
Московский князь сумел по-своему воспользоваться этим походом. Зная, что основные силы Орды были отвлечены на Литву, Василий Дмитриевич послал большую рать на Волжскую Болгарию. Были взяты города: Болгары, Жукотин, Казань, Кремен-чук. Через три месяца московская армия возвратились домой с большой добычей.
Тем временем в Киеве Витовт собрал огромное войско: кроме руси, литвы, жмуди и тохтамышевых татар здесь были полки волошские, польские и немецкие. Одних князей летописцы насчитывают до пятидесяти.
Еще в 1398 году «Тахтамышев царев посол Темирьхозя был на Рязани у великого князя Олега Ивановича Рязанского, а с ним много татар и коней и гостей». Возможно, посол прибыл с предложением выступить на стороне Витовта и Тохтамыша против тогдашнего хана Золотой Орды Темир-Кутлуя. Если так, то Олег, очевидно, отказал, т. к. в 1399 году он не принимал участия в сражении у реки Ворсклы. Это и неудивительно, Олег не мог простить Витовту набегов на Рязань и захвата Смоленска.
Перед выступлением Витовта в поход к нему прибыл посол Темир-Кутлуга с требованием выдать ему Тохтамыша. Но великий князь литовский передал в ответ: «Хана Тохтамыша не выдам, а с ханом Темир-Кутлуем хочу видеться сам».
18 мая 1399 года войско Витовта выступило в поход. Но только 5 августа армия достигла реки Ворсклы, где их уже встречали татары. За почти 3 месяца похода Витовт прошел чуть больше 300 км! С такой «мобильной» армией он дошел бы до Сарая ровно за год.
Навстречу великой армии Витовта вышел татарский хан Темир-Кутлуг. На помощь к хану уже спешил эмир Едигей. Ожидая подмоги, хан вступил с Витовтом в переговоры. Послы Темир-Кутлу-га спросили от имени хана у Витовта: «За что идешь на меня? Я не вступал никогда на твою землю с оружием!» Витовт расценил это как слабость противника и в ответ высокомерно заявил: «Бог покорил мне все земли, покорись и ты, будь мне сыном, а я тебе буду отцом, и плати мне ежегодно дань; а не захочешь быть сыном, так будешь рабом, и вся Орда твоя будет предана огню».
Ожидая подхода Едигея и желая потянуть время, Темир-Кут-луг согласился платить Витовту дань и признал его отцом. Великий князь литовский, видя такую уступчивость, настолько обнаглел, что выдвинул новое дерзкое требование: «Во всей Орде быть на деньгах ордынских знамению Витовта». То есть он потребовал, чтоб хан Золотой Орды признал над собой власть Литвы и стал печатать на своих деньгах знак великого князя литовского.
Герб Великого княжества Литовского (с рисунка 1575 г.)
Темир-Кутлуг не отказался прямо чеканить на своих монетах изображения Витовта и литовский герб, но попросил три дня на размышления для окончательного ответа, и Витовт дал ему эти три дня. Тем временем к хану Темир-Кутлугу подходили союзники.