До места назначения предстояло пройти почти тысячу верст, времени было в обрез, и потому, не взяв с собою повозок, а погрузив все необходимое на вьючных лошадей, отряд Арсения выступил в путь и, поспев к сроку, за два или три дневных перехода до места сбора догнал главные силы князя Витовта, двигавшиеся туда же.
К великой своей радости Арсений обнаружил тут хана Джелал ад-Дина, который с тремя туменами татарской конницы шел в этот поход вместе с Витовтом. Джелал тоже обрадовался встрече со своим молодым родичем, которого хорошо помнил еще отроком, и в тот же вечер представил его великому князю.
Узнав, что Арсений – сын Карач-мурзы и что он привел с собою полтораста всадников, Витовт принял его ласково и сказал:
– Ну, в добрый час! С отцом твоим мы вместе ходили в битвы, и доблесть его мне хорошо ведома. Рад и тебя видеть под моими знаменами. И поелику воины твои все татары, да к тому ты еще и родственник хану, под его начало тебя и поставлю. Чаю, что своего славного рода ты не посрамишь и немцев будешь бить крепко.
Джелал ад-Дин этого и хотел. В одном из его туменов состав был неполный, и он целиком включил в него сотню Арсения, оставив его сотником. Два-три дня спустя Арсений, теперь неожиданно снова превратившийся в Абисан-мурзу, уже отлично освоился с обстановкой и узнал почти всех сотников и тысячников своего тумена.
Непосредственным его начальником был тысячник Юсуф-бей, уже пожилой татарин, принадлежавший к известному в Орде княжескому роду. Это был отважный и опытный воин, который хорошо знал Карач-мурзу и потому, несмотря на внешнюю суровость, к Арсению он отнесся по-отечески и дал ему немало советов и указаний, оказавшихся весьма ценными в походе и в битве.
Так как уже было известно, что перемирие продолжено до четвертого июля, Витовт предпочел не торопиться к переправе, где при большом скоплении конницы могли возникнуть серьезные затруднения с пастбищами, и подошел к Висле только первого июля. Польское войско уже находилось здесь и успело переправиться на правый берег, после чего мост был разобран и увезен. Два дня спустя вся огромная рать союзников двинулась к границе Орденских земель.
Витовт со своими русско-литовскими полками и с татарами шел впереди. Он был полон решимости и горел желанием поскорее свести счеты с тевтонами. Король Владислав, наоборот, страшился предстоящей схватки, которая, в случае неудачи, грозила ему потерей польской короны. Несмотря на то, что срок нового перемирия уже окончился, он медлил с началом военных действий и сделал еще одну попытку поладить с Орденом при посредничестве короля Сигизмунда. Но это лишь ухудшило положение: несколько дней спустя венгерский посол сообщил Владиславу, что великий магистр все его мирные предложения отверг, и поскольку война неизбежна, венгерский и чешский короли принимают сторону единоверного им Ордена и тоже объявляют войну Польско-Литовскому государству. Впрочем, посол тут же, как бы от себя, добавил, что это только формальность и что ни венгерские, ни чешские войска в помощь Ордену пока посланы не будут