Но жребий Литвы на этот раз был брошен. В 1385 году Ягайло отправил посольство в Краков, с предложением руки своей королеве Ядвиге. Предложение это было принято королевою и всеми польскими вельможами. Ягайло обещал принять крещение со всем своим народом и соединить оба государства. Он обещал даже более нежели мог привести в исполнение, а именно: обратить все русское население в великом княжестве в Латинскую веру. Неудивительно, что благочестивой королеве и польским сановникам было по душе такое намерение языческого государя, но удивительно то, что монашеский римско-католический орден противопоставил ему упорное сопротивление. Магистр Конрад Цольнер представил это обстоятельство западной Европе в виде самом неблагоприятном для христианства, предсказывая упадок его в самой Польши и гибель католической церкви. Он призывал со всех сторон рыцарей и ратников под знамя креста, для защиты угрожаемой опасности веры, при чем не щадил обещаний и даров. Многочианенное войско, прибывшее из разных государств, собралось в Кенигсберге 1385 года. Великий магистр повел его к Ковну.

Не обращая внимания на запрещение и даже угрозы папы, крестоносцы начали опустошительную войну с Ягайлою. Переправясь через Вилию близ Ковна, они ограбили и опустошили Трокскую область, и прошед мимо Вильна, приблизились к Медникам. Узнав, что Ягайло, Витовт и Скиргайло заняли своими войсками все места, удобные к переправе через Вилию, они поспешно обратились к Неману и найдя близ Румшишек оставленные ими суда, перебрались на левый берег и ушли в Пруссию, не получив никакой пользы от своего нашествия.

Освободясь от крестоносцев, Ягайло в сопровождении Витовта, четырех братьев и нескольких литовских сановников прибыл в Краков.