С 1392 года крестоносцы предпринимали походы на Великое княжество Литовское чуть ли не ежегодно. Они умножились с 1393 года, когда великим магистром стал Конрад Юнинген. В 1394 году крестоносцы сожгли Лиду и Новогрудок, осаждали Вильню. В походах обычно участвовали «европейские гости-рыцари». Витовт отстоял столицу Княжества, рыцари отступили.
Походы прерывались дипломатическими переговорами, перемириями. Историк А. Баркашев писал:
«Вообще рыцарей очень пугала мысль о тесном соединении Литвы с Польшей. Чтобы возбудить на этот счет опасения и в Западной Европе, великий магистр писал курфюрстам германским о намерении Ягайло присоединить к Польше и Литве Венгрию и о переговорах его с Турцией, и старался обратить внимание курфюрстов на опасность, которая будет угрожать Западной Европе в случае соединения в одно целое Польши, Литвы и Венгрии.
Великий магистр не мог заключить мира с Витовтом отдельно от Польши, как он хотел: поляки этому препятствовали всеми силами, и Витовт прямо ответил, что он получил приказание от короля польского не входить ни в какие обязательства с Орденом. Поэтому отношения между Литвой и Пруссией ограничивались перемириями для размена пленных и для предварительных переговоров. Великий магистр составил план условий, на которых должен быть предложен мир Витовту. Кроме требования сохранять и распространять католичество среди литовцев и защиты вообще католических земель, были предъявлены следующие главные условия.
Во-первых, от него требовалось, чтобы он признавал главенство не только папы, но также и Германской империи. Во-вторых, он, как истинный христианин, должен вновь выстроить для Ордена разрушенные им прежде замки для того, чтобы они могли служить опорою христианства против язычников, а пока пусть даст Ордену заложников из знатнейших фамилий. В-третьих, он обязан соблюдать все записи и привилегии, данные Ордену.
Витовт отверг условия Ордена. Так тянулись переговоры до весны 1398 года. С этого же времени происходит большая перемена в политике Витовта. Неуместное напоминание Ядвиги о подчинении Литвы Польше, и требование от Витовта дани отдалили его от Польши, и Витовт заключил отдельный договор с рыцарями.
12 октября 1398 года состоялся на острове Салине съезд великого магистра и Витовта. Подписанный договор, опасный для Польши (хотя о ней прямо из предосторожности и не упоминалось), хранился в тайне, и потому в отношениях Ягелло и Витовта явно не произошло особенных перемен.
