En diciembre de 1409, Vladislao II y Vitautas acordaron una estrategia común: sus ejércitos se unirían en una sola fuerza y marcharían juntos hacia Mariemburgo (Malbork), capital de la Orden.