Прибытие в Литовское государство Тохтамыша произошло в 1396 г., то есть как раз в то время, когда Витовт собирался в поход на Тевтонский орден, чтобы отомстить рыцарям за нападение на Вильну. Литовский князь принял беглеца очень ласково, имел с ним несколько свиданий и поселил его в Лидском замке. Во время этих свиданий Тохтамыш предложил Витовту следующий грандиозный план: Витовт поможет ему, хану, овладеть снова престолом Сарайской Орды, что легко сделать, так как татары этой орды, по словам самого Тохтамыша, любили его и были ему вполне преданы; затем он, Тохтамыш, поможет Витовту овладеть Московским государством и таким образом сделает его великим и могучим государем Европы. Предложение это в высшей степени пришлось по вкусу Витовту, отличавшемуся великим честолюбием в ущерб политическому уму и такту. С этого времени все мысли и действия Витовта получили совершенно другое направление, и с этого именно времени у него родилась в душе мысль отделить Литовское государство от Польши.
Думая начать борьбу с татарами, литовский князь порешил обеспечить себя с тыла, то есть со стороны немецких рыцарей. Вследствие этого он прекратил вооружения против них и обратился чрез особого посла с просьбою о заключении мира. Рыцари обрадовались этому; но так как Витовт первый высказал желание заключить мир, то немцы увидели в этом слабость и бессилие его, а потому предложили следующие условия: 1) позволить крестоносцам свободно разъезжать по литовской территории и распространять католичество; 2) платить известную дань папе и признать себя вассалом германского императора; 3) восстановить разрушенные орденские крепости и замки; 4) дать обязательство возобновить и соблюдать все те привилегии, которые даны ордену прежними литовскими князьями, и 5) наконец, прислать в прусский орден заложников из знатнейших фамилий, чтобы они служили рыцарям гарантией при исполнении Витовтом перечисленных условий. Прочитавши эти условия, Витовт не решился подписать их: он считал их для себя слишком унизительными. Весною 1397 г. Витовт известил рыцарей, что не может подписать этих условий и предлагал им составить новые, причем просил магистра прислать к нему особое посольство для переговоров. Вследствие этого действительно составилось в Пруссии особое посольство к Витовту. Во главе этого посольства поставлен был начальник орденских госпиталей, граф Конрад Кибурт. В начале июня посольство по Неману отправилось в литовскую столицу. Путешествие это Кибурт впоследствии изложил в своем сочинении, имеющем форму дневника. Краткое содержание сего дневника мы приводим.
Дневник Кибурта.
Плывя по Неману, немецкое посольство, во главе которого стоял Кибурт, прежде всего прибыло в город Ковну. Город этот управлялся, как говорит Кибурт, от имени Витовта, русским боярином Иваном Феодоровичем, который принял его весьма радушно. Кибурт пробыл здесь несколько дней, пока не получено было разрешения от Витовта на беспрепятственный проезд посольства в Вильну. Находясь в городе, он помещен был не в самом центре его, где был замок и цитадель, а в предместье Ковны. Кибурт пишет в своем дневнике, что он несколько раз просил позволения побывать в замке, но ему все отказывали. «Но зато, – прибавляет посол, – я хорошо рассмотрел внешний вид замка из своего окна; замок этот, – по словам Кибурта, – находился от его помещения недалеко, только на другой стороне реки». Видел также Кибурт из своего окна и лагерную стоянку литовских войск. По описанию его, лагерь этот принадлежал коннице и пехоте вместе. Конница состояла из нескольких отрядов, весьма разнообразно одетых и вооруженных; тяжелая кавалерия была закована в железо, по образцу польской, а легкая – вооружена была только пиками. Пехота состояла из одного лишь небольшого отряда, и притом пожилых и длиннобородых людей. Одеты последние были в темно-серые верхние плащи, с остроконечными капюшонами, и разноцветные нижние кафтаны. Всему этому войску, заключает Кибурт, производил учение какой-то русский князь Юрий.22 июня Кибурт с своею свитою и в сопровождении литовского чиновника отправился в Вильну. У городских ворот Кибурт встречен был наместником Вильны Монвидом и множеством военных и гражданских чиновников и препровожден в нижний замок, где ему навстречу вышли великокняжеские дворяне и поднесли хлеб, соль и кубок пива на золотом блюде. Отсюда посол с своими спутниками отправился в кафедральный собор. В соборе он окроплен был святою водою и приложился к иконам. Затем посольство помещено было в одном из деревянных домов на берегу Вилии.